Explore top 2026 5 Star Hotels in Eastern Australia
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Eastern Australia 5 Star hotels

Shangri-La Sydney
The location was perfect, could walk to the Rocks, Darling Harbour and the Botanic Gardens quite easily. All the staff were wonderful and we felt spoilt with their care. The Spa was also great. Couldn’t fault any aspect of our stay here.
Reviewed on Apr 5, 2026

Hyatt Regency Sydney
We were able to get into our room when we arrived early, very much appreciated
Reviewed on Apr 6, 2026

Four Seasons Hotel Sydney
Clean, well designed, user friendly room. Efficient service. Breakfast venue too crowded and chaotic.
Reviewed on Apr 6, 2026

The Langham, Melbourne
Great staff and amenities. Aria lounge bar staff were wonderful and went above and beyond to organise a small cake for wife's birthday too..
Reviewed on Apr 5, 2026

The Fullerton Hotel Sydney
All good
Reviewed on Apr 6, 2026

W Sydney
Exceptional breakfast, fantastic staff and great pool.
Reviewed on Apr 3, 2026

Grand Hyatt Melbourne
The standout are the staff and Collins place breakfast. Rooms were loud as you could hear others in their rooms and bathrooms. Very warm room and aircon don’t seem to work. Could hear lifts move up and down despite being a few rooms away. Bed was comfortable.
Reviewed on Apr 4, 2026

InterContinental Sydney by IHG
Yes. We did not use the parking but the taxis were always available. Best stay that i have had at any hotel. Staff were always helpful.
Reviewed on Apr 6, 2026

Amora Hotel Brisbane
Large room
Reviewed on Apr 6, 2026

Sydney Harbour Marriott Hotel at Circular Quay
Yes
Reviewed on Apr 5, 2026
Eastern Australia Resorts & 5 Star Hotels
Looking for your own little slice of heaven during your next trip? Check out all the best 5-star hotels in Eastern Australia to make sure your trip is as extravagantly comfortable as you expect.
Whether you plan on staying in your room the whole time or getting out and enjoying the city, you’ll be living the life while staying at your luxury accommodation. With so many amenities at your beck and call, you might try to turn your stay into a staycation!
Many of the 5-star hotels have award-winning restaurants you can dine at, as well as plush bedding and a concierge service to take care of your every need. Most also offer pools and modern fitness centers, not to mention high-speed Wi-Fi.
For your next trip, book a hotel that can be your own little hideaway, whether you’re in town for business or leisure. Eastern Australia 5-star hotels provide you with all the comforts and amenities you expect from a sophisticated hotel, with a staff that’s happy to ensure you have everything you need to feel at home.
Whether you’re a first-time guest, or you’ve stayed in 5-star hotels in Eastern Australia before, you’ll have no shortage of options to choose from on your next trip when you book with Travelocity. Browse our vast selection and find great deals on luxury lodging.
Recent Eastern Australia hotel reviews by fellow wanderers

The Fullerton Hotel Sydney
More ways to wander Eastern Australia
Explore More Ways to Travel with Travelocity
- Flights to Murray-Darling Basin
- Flights from Denver to Murray-Darling Basin
- Flights from Indianapolis to Murray-Darling Basin
- Flights from Las Vegas to Murray-Darling Basin
- Flights from Manila to Murray-Darling Basin
- Flights from Nashville to Murray-Darling Basin
- Flights from Sydney to Murray-Darling Basin
- Flights from Brisbane to Murray-Darling Basin
- Flights from Pittsburgh to Murray-Darling Basin
- Flights from Louisville to Murray-Darling Basin





