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
Four Seasons Hotel Sydney
"We had the best time! The staff are amazing! Beds so comfy. We told them we were there for our anniversary and came back to room and found bottle of wine and cake with a lovely hand written note. Gym was fantastic! We will be back."
Reviewed on Aug 29, 2026
Shangri-La Sydney
Hyatt Regency Sydney
InterContinental Sydney by IHG
"Nice central location. Staff are friendly and helpful."
Reviewed on Aug 24, 2026
The Fullerton Hotel Sydney
Paradox Sydney
W Sydney
"Everything was perfect! Staff were the best of any where I’ve ever stayed."
Reviewed on Aug 26, 2026
The Langham, Melbourne
"I didn’t like that we waited 40 minutes for a simple breakfast of muesli and cereal. We arrived at 6.50 am and were served at 7.30am. This was concerning as we had medical appointments in Richmond."
Reviewed on Aug 27, 2026
Sheraton Grand Mirage Resort, Port Douglas
Sydney Harbour Marriott Hotel at Circular Quay
"Such a great hotel for seeing the sights in Sydney. Couldn’t be more convenient. It is just steps away from the train from the airport which runs every 10 minutes. And the same distance to the wharfs for the views, dining, shopping and to see the harbour bridge and the opera house. Just perfect. ..."
Reviewed on Aug 27, 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
Atlantis Hotel, Melbourne
"The staff were exceptional, the room was amazing but I didn't have the opportunity to make use of the facilities or take advantage of all the upgrades such as later check out and a discounted breakfast."
