Explore 1626 Luxury 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
Best Luxury Hotels in Eastern Australia

Four Seasons Hotel Sydney
"Great location. Walking distance to ferries and the rocks. Comfortable bed"
Reviewed on Aug 3, 2026

The Langham, Sydney
"This is one of my favourite places to stay in Sydney. It’s quiet, relaxing and comfortable. Easy walk to anywhere in the rocks"
Reviewed on Jul 23, 2026

The Langham, Melbourne
"We have stayed at the Langham for many many years we wouldn’t stay anywhere else it’s fantastic every time 😁high recommend it to anyone."
Reviewed on Aug 3, 2026

The Hotel Windsor
"The hotel itself is insanely beautiful, I love old buildings, lots of the old architecture is still in place including the staircase. What I wasn’t a massive fan of was my room, we paid $280 for a single night, which is fine, but what isn’t ok is having two single beds pushed together with a mattress ..."
Reviewed on Aug 2, 2026

Imperial Hotel Gold Coast

Kimpton Margot Sydney by IHG

Shangri-La Sydney

The Star Grand Hotel and Residences Sydney
More 4 star hotels in Eastern Australia

View Sydney
5 star hotels in Eastern Australia

Four Seasons Hotel Sydney
Eastern Australia Luxury Hotels
Do you want to stay at an elegant 5 star hotel for your next getaway? Do you want to be pampered like royalty? When you're ready, the Eastern Australia luxury hotels are the plush oasis you’ve been looking for.
Choose from the best luxury hotels in Eastern Australia to make your stay as comfortable and memorable as possible. Deluxe amenities await you upon check-in—perks like a heated pool, luxurious spa, and 24-hour reception service will cater to your every need, no matter the hour. If you’re tired from the day’s activities and don’t feel like wandering around to look for a meal, sit down to dinner at one of the high-end restaurants on property or contact room service for a sophisticated dining experience in the comfort of your own suite. Getting to and from the airport will be an easy task as well because most of these fancy hotels offer a free shuttle service for easy transportation.
We want you to enjoy your next vacation in style and the top luxury resorts in Eastern Australia will help you do just that. Browse Travelocity right now to find amazing deals on the best luxury hotels and 4 star hotels in Eastern Australia, and plan your next opulent escape.
Eastern Australia hotels essential information
Accommodation | 68,308 hotels |
|---|---|
Lowest Price | $81 |
Highest Price | $273 |
Popular hotels | The Hotel Windsor, The Langham, Melbourne, Imperial Hotel Gold Coast, Kimpton Margot Sydney by IHG, Four Seasons Hotel Sydney, Shangri-La Sydney, The Star Grand Hotel and Residences Sydney, The Langham, Sydney |
Popular Luxury Stays in Eastern Australia
Recent Eastern Australia Hotel Reviews By Fellow Wanderers

InterContinental Sydney by IHG
"I recommend this hotel, everything about it is fantastic and location is perfect."


















