Explore top 2026 5 Star Hotels in Eastern Australia

Name: Paradox Sydney
Price range: $206 total

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

Tonight

Tomorrow

Next weekend

In two weeks

Top Eastern Australia 5 Star hotels

Shangri-La Sydney

176 Cumberland Street The Rocks NSW

Fully refundableReserve now, pay when you stay

$251 nightly

$276 total

Sep 14 - Sep 15

Total with taxes and fees

A full-service spa, 2 restaurants, and an indoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public ...

9.2/10 Wonderful! (2,851 reviews)

"Poor furniture layout. A low dresser partially blocks the bedroom entry. I walked into it and broke my toe. Ruined the rest of my vacation."

Reviewed on Sep 13, 2026

Hyatt Regency Sydney

161 Sussex Street Sydney NSW

Fully refundableReserve now, pay when you stay

$175 nightly

$193 total

Sep 20 - Sep 21

Total with taxes and fees

This hotel features 4 bars/lounges and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. A restaurant, laundry ...

9/10 Wonderful! (2,167 reviews)

"Staff very kind & helpful"

Reviewed on Sep 13, 2026

Four Seasons Hotel Sydney

199 George St. Sydney NSW

Fully refundableReserve now, pay when you stay

$270 nightly

$297 total

Sep 20 - Sep 21

Total with taxes and fees

A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities and in-room ...

The Langham, Melbourne

One Southgate Avenue Southbank VIC

Fully refundable

$208 nightly

$229 total

Oct 11 - Oct 12

Total with taxes and fees

A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities and in-room ...

Pullman East Melbourne

192 Wellington Parade East Melbourne VIC

Fully refundableReserve now, pay when you stay

$151 nightly

$167 total

Sep 28 - Sep 29

Total with taxes and fees

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...

Amora Hotel Brisbane

200 Creek Street Spring Hill QLD

Fully refundableReserve now, pay when you stay

$154 nightly

$169 total

Oct 4 - Oct 5

Total with taxes and fees

This hotel features an outdoor pool, a gym, and a restaurant. Families will appreciate kid-friendly dining and in-room childcare. Enjoy the sauna and perks like ...

W Sydney

31 Wheat Road Sydney NSW

Fully refundableReserve now, pay when you stay

$247 nightly

$272 total

Sep 24 - Sep 25

Total with taxes and fees

A full-service spa, 3 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public ...

9/10 Wonderful! (984 reviews)

"The pool was full with kids and could not use it."

Reviewed on Sep 12, 2026

Sheraton Grand Mirage Resort, Port Douglas

Port Douglas Road Port Douglas QLD

Fully refundableReserve now, pay when you stay

$260 nightly

$286 total

Oct 11 - Oct 12

Total with taxes and fees

This smoke-free hotel features a golf course, a full-service spa, and 5 restaurants. Traveling on business? Take advantage of the 24-hour business center, free ...

The Fullerton Hotel Sydney

1 Martin Place Sydney NSW

Fully refundableReserve now, pay when you stay

$200 nightly

$222 total

Sep 20 - Sep 21

Total with taxes and fees

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and ...

Paradox Sydney

27 O'Connell Street Sydney NSW

$186 nightly

$206 total

Sep 20 - Sep 21

Total with taxes and fees

A full-service spa, an indoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, ...

Don't see what you're looking for?

See all available properties in Eastern Australia

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

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.