The Whitsunday Islands are located in the Great Barrier Reef Marine Park off the coast of Queensland, Australia.