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