Eastern Australia Luxury Holidays

Book a Luxury Hotel + Flight or Car together to unlock savings

    deals illustration

    Better together

    Save up to £335 when you book a flight and hotel together*
    stays illustration

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration

    Rest easy

    Plan, book, and manage your trip all in one place

Top flight + Luxury hotel deals in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
Q1 Resort & Spa
Alamanda Palm Cove by Lancemore
Sofitel Gold Coast Broadbeach
Peppers Soul Surfers Paradise
Amora Hotel Jamison Sydney
Don't see what you're looking for?
See all available trips from Sydney to Eastern Australia
View all trips

5* Luxury holidays in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
Sofitel Gold Coast Broadbeach
Alamanda Palm Cove by Lancemore
Peppers Soul Surfers Paradise
Don't see what you're looking for?
See all available trips from Sydney to Eastern Australia
View all trips

3 Night Luxury holidays in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
Amora Hotel Jamison Sydney
Sir Stamford At Circular Quay
Kimpton Margot Sydney by IHG
Don't see what you're looking for?
See all available trips from London to Eastern Australia
View all trips

4 Night Luxury holidays in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
Rydges Australia Square
QT Sydney
Rydges Sydney Airport Hotel
Don't see what you're looking for?
See all available trips from London to Eastern Australia
View all trips

All you need to know about luxury holidays in Eastern Australia

What can I expect from a luxury Eastern Australia holiday?

Luxury on holiday is all about relaxing and feeling good. Whether you choose a sumptuous spa, Michelin-starred restaurant or super-king bed is your call. Use our amenities filters to find the things that tick all your boxes.

How can I find all-inclusive luxury holidays in Eastern Australia?

Tick the all-inclusive and 5-star filters to find the crème de la crème of Eastern Australia holidays. With everything included in the package price, you can drink and dine to your heart’s content, without worrying about that bill at the end.

Can I book a cheap luxury holiday to Eastern Australia?

A luxury holiday doesn’t have to break the bank. Travel out of peak season, choose a hotel or resort a little way out or go for a last-minute getaway and you’ll find some cracking deals. Sort by price to find luxury holidays to Eastern Australia starting at £265. Prices and availability are subject to change. Additional terms may apply.

Are there luxury spa holidays in Eastern Australia?

For sunset massages on the shoreline and view-filled saunas, use our spa filter to find your ideal Eastern Australia spa hotel. Book a whole weekend soaking away your stresses, or hop into the spa after the beach, some golf or a local advent-ahhhh.

What should I look for when booking a luxury family holiday in Eastern Australia?

Luxury isn’t just for adults. Those little touches designed for little people make a family holiday genuinely stress free … which is the greatest luxury of all. Look for spacious suites, pools toddlers can splash in, and breakfast buffets with waffles, pancakes and Nutella galore.

Can I book luxury last-minute holidays to Eastern Australia?

You can wangle a top-notch luxury holiday in Eastern Australia for a fraction of the normal price by booking last minute. Just enter your dates and see what’s available – if you’re flexible ... even better!

Can I book a luxury holiday in Eastern Australia with free cancellation and/or flexible dates?

If you’re splashing out on a luxury holiday, make sure your money is safe by booking with free cancellation. Just use the fully refundable filter and make sure you read all the terms and conditions.

Why should I book my luxury travel to Eastern Australia with Expedia?

Nobody does luxury quite like Expedia. With so many gorgeous properties in Eastern Australia to choose from, as well as access to first-class flight deals and hire cars with horsepower, there’s no better place to book.

Top Luxury Eastern Australia Hotels

The Hotel Windsor

The Hotel Windsor

5 out of 5
111 Spring Street, Melbourne, VIC
Stay at this 5-star luxury hotel in Melbourne. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...
8.6/10 Excellent! (1,007 reviews)
Never disappoints
"Have stayed here at the Hotel Windsor quiet a few times, never disappoints from check in check out and conciege. The rooms have plenty of room, towels and linen clean and love staying here. Makes you feel you are in that era."

Reviewed on 14 Jul 2025

The Hotel Windsor
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue, Southbank, VIC
Stay at this 5-star luxury hotel in Melbourne. Enjoy free Wi-Fi, a full-service spa and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...
9.2/10 Wonderful! (1,160 reviews)
"From the moment we arrived, everything was flawless. The service was warm, professional, and attentive without being intrusive. The room was immaculate, beautifully designed, and offered breathtaking views. Every detail—from the plush bedding to the high-end amenities—spoke of luxury and ..."

Reviewed on 13 Jul 2025

The Langham, Melbourne
Imperial Hotel Gold Coast

Imperial Hotel Gold Coast

5 out of 5
94 Seaworld Dr, Main Beach, QLD
  • 17 hours drive from Sydney Opera House
Stay at this 5-star luxury hotel in Gold Coast. Enjoy free parking, a marina and private hot tubs. Our guests praise the breakfast and the pool in their reviews. ...
8.4/10 Very Good! (1,005 reviews)
"generous rooms, great staff, convenient location"

Reviewed on 13 Jul 2025

Imperial Hotel Gold Coast
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.

More holidays you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.