Eastern Australia Luxury Holidays

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

Photo by Mel T
  • Plan, book, travel with confidence

  • Better together

    Save up to £750 when you book a flight and hotel together*
  • Find the right fit

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

    Packages with flights are ATOL protected

Top flight + Luxury hotel deals in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
Sofitel Gold Coast Broadbeach

Sofitel Gold Coast Broadbeach

Broadbeach
£217
per person
15 Dec - 17 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.4/10 Very good! (1,002 reviews)
The Star Grand at The Star Gold Coast

The Star Grand at The Star Gold Coast

Broadbeach
£267
per person
15 Dec - 17 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.6/10 Excellent! (1,005 reviews)
The check in and getting to our room went well. Nice staff checking me in. All went well. Then checked fridge milk was half full so not checked and refeashed. Dirty windows. Milk was fixed very quickly when I rang. Then rest of night was good until check out. I had free parking which I spoke to staff about at check in. When I checked out the staff charged me. I explained to her about my parking she refused to listen and wouldn't take anything i said in. She was rude and made the entire stay only one night to watch Mama Mia. Really unpleasant. Its a huge casino they make more money than anyone ever and they are so rude they took away my free parking. It was only $20 but thats not the point. The point is they only treat you good if your a high roller. If your not there to gamble your just crap they dont want to worry about.

Reviewed on 26 Sept 2026

Q1 Resort & Spa - Official

Q1 Resort & Spa - Official

Surfers Paradise
£270
per person
15 Dec - 17 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.8/10 Excellent! (4,632 reviews)
-clean room and staff were lovely . Parking was included. Second time staying at the q1.

Reviewed on 29 Sept 2026

Amora Hotel Jamison Sydney

Amora Hotel Jamison Sydney

Sydney Central Business District
£1,519
per person
6 Nov - 12 Nov
found 13 hours ago
Return direct flight included
London (LON) to Sydney (SYD)
9/10 Wonderful! (1,511 reviews)
The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

Sydney Central Business District
£1,441
per person
6 Nov - 12 Nov
found 13 hours ago
Return direct flight included
London (LON) to Sydney (SYD)
9.4/10 Exceptional! (2,730 reviews)
Courteous and professional staff throughout the hotel made a return visit even more appreciated after returning from abroad. Keeven at The Bar is always enjoyable to talk with and his service is always impeccable...thank you! Rooms are a nice size and even have space for opening a suitcase!! What a novel idea? ;-] A great inner-city hotel that was quiet and relaxing.

Reviewed on 2 Oct 2026

Don't see what you're looking for?
See all available trips from Melbourne 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

Sofitel Gold Coast Broadbeach

Broadbeach
£217
per person
15 Dec - 17 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.4/10 Very good! (1,002 reviews)
The Star Grand at The Star Gold Coast

The Star Grand at The Star Gold Coast

Broadbeach
£267
per person
15 Dec - 17 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.6/10 Excellent! (1,005 reviews)
The check in and getting to our room went well. Nice staff checking me in. All went well. Then checked fridge milk was half full so not checked and refeashed. Dirty windows. Milk was fixed very quickly when I rang. Then rest of night was good until check out. I had free parking which I spoke to staff about at check in. When I checked out the staff charged me. I explained to her about my parking she refused to listen and wouldn't take anything i said in. She was rude and made the entire stay only one night to watch Mama Mia. Really unpleasant. Its a huge casino they make more money than anyone ever and they are so rude they took away my free parking. It was only $20 but thats not the point. The point is they only treat you good if your a high roller. If your not there to gamble your just crap they dont want to worry about.

Reviewed on 26 Sept 2026

Amora Hotel Jamison Sydney

Amora Hotel Jamison Sydney

Sydney Central Business District
£1,519
per person
6 Nov - 12 Nov
found 13 hours ago
Return direct flight included
London (LON) to Sydney (SYD)
9/10 Wonderful! (1,511 reviews)
Don't see what you're looking for?
See all available trips from Melbourne to Eastern Australia
View all trips

3 Night Luxury holidays in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
The Star Grand Hotel and Residences Sydney

The Star Grand Hotel and Residences Sydney

Pyrmont
£796
per person
27 Dec - 30 Dec
found 1 day ago
Return flight included
Perth (PER) to Sydney (SYD)
9/10 Wonderful! (1,437 reviews)
The air-conditioner unit did not work with NIL sleep for 5 people on the 3 bedroom apartment. Expedia stated free parking however The Star would only allow one vehicle. Terms and conditions never stated one vehicle therefore The Star should of allowed another but this was bluntly refused.

Reviewed on 1 Oct 2026

The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

Sydney Central Business District
£828
per person
27 Dec - 30 Dec
found 1 day ago
Return flight included
Perth (PER) to Sydney (SYD)
9.4/10 Exceptional! (2,730 reviews)
Courteous and professional staff throughout the hotel made a return visit even more appreciated after returning from abroad. Keeven at The Bar is always enjoyable to talk with and his service is always impeccable...thank you! Rooms are a nice size and even have space for opening a suitcase!! What a novel idea? ;-] A great inner-city hotel that was quiet and relaxing.

Reviewed on 2 Oct 2026

QT Sydney

QT Sydney

Sydney Central Business District
£812
per person
27 Dec - 30 Dec
found 1 day ago
Return flight included
Perth (PER) to Sydney (SYD)
9.4/10 Exceptional! (1,005 reviews)
Don't see what you're looking for?
See all available trips from Perth to Eastern Australia
View all trips

4 Night Luxury holidays in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
Amora Hotel Jamison Sydney

Amora Hotel Jamison Sydney

Sydney Central Business District
£1,218
per person
24 Nov - 28 Nov
found 13 hours ago
Return direct flight included
London (LHR) to Sydney (SYD)
9/10 Wonderful! (1,511 reviews)
The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

Sydney Central Business District
£1,289
per person
24 Nov - 28 Nov
found 13 hours ago
Return direct flight included
London (LHR) to Sydney (SYD)
9.4/10 Exceptional! (2,730 reviews)
Courteous and professional staff throughout the hotel made a return visit even more appreciated after returning from abroad. Keeven at The Bar is always enjoyable to talk with and his service is always impeccable...thank you! Rooms are a nice size and even have space for opening a suitcase!! What a novel idea? ;-] A great inner-city hotel that was quiet and relaxing.

Reviewed on 2 Oct 2026

Shangri-La Sydney

Shangri-La Sydney

The Rocks
£1,327
per person
24 Nov - 28 Nov
found 13 hours ago
Return direct flight included
London (LHR) to Sydney (SYD)
9.2/10 Wonderful! (2,858 reviews)
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 £217. 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

111 Spring Street Melbourne VIC
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the clean rooms in ...
8.8/10 Excellent! (1,002 reviews)
"Very clean and helpful staff. Great to stay in an old grand place."

Reviewed on 1 Oct 2026

The Hotel Windsor
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue Southbank VIC
Stay at this 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 in ...
The Langham, Melbourne
Imperial Hotel Gold Coast

Imperial Hotel Gold Coast

94 Seaworld Dr Main Beach QLD
  • 17 hours drive from Circular Quay
Stay at this luxury hotel in Gold Coast. Enjoy free Wi-Fi, free parking and a marina. Our guests praise the breakfast and the pool in their reviews. Popular ...
8.6/10 Excellent! (1,000 reviews)
"The room was a little dated, but overall amazing experience. Breakfast options were a little basic but acceptable"

Reviewed on 26 Sept 2026

Imperial Hotel Gold Coast
See all 69,135 properties in Eastern Australia
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.

Things to do

Enjoy walks to iconic waterfalls in The Blue Mountains

Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls

£96
per adult
100% of travellers recommend
Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls
Three Sisters, Blue Mountains

Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney

£106
per adult
96% of travellers recommend
Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney
Blue Mountains Day Tour With Bushwalks, Waterfalls & Featherdale

Blue Mountains Day Tour With Bushwalks, Waterfalls & Featherdale

£106
per adult
100% of travellers recommend
Blue Mountains Day Tour With Bushwalks, Waterfalls & Featherdale
See all activities in Eastern Australia

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.