Beautiful Hayman Island Luxury Resort Australia. The Hayman Resort has been freshly renovated by hotel design specialist Kerry Hill. The luxury nature resort  is located on a private island situated on the Great Barrier Reef in Queensland, Australia. It is also known for its spa, right in the ocean. At the resort you have the choice of staying in one of 210 Rooms, Suites, Penthouses, Beach Villas and even a Beach House and take in the sights and sounds of your stupendous surroundings from a private terrace or balcony.