Eastern Australia Luxury Holidays 2026

Photo by Mel T

Plan, book, travel with confidence
Better together
Save up to AU$2,500 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
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.

Treasury on Collins

Melbourne Central Business District

Save 100% on your flight

AU$669

per person

23 Oct - 25 Oct

found 22 hours ago

Return flight included

Brisbane (BNE) to Melbourne (MEL)

9.6/10 Exceptional! (1,001 reviews)

Reviewed on 17 Aug 2026

Alamanda Palm Cove by Lancemore

Palm Cove

Save 100% on your flight

AU$915

per person

17 Oct - 22 Oct

found 1 day ago

Return flight included

Melbourne (MEL) to Cairns (CNS)

9.4/10 Exceptional! (557 reviews)

Fabulous on the beach location. We were lucky enough to have a beachside apartment (shame we were only there for one night!). The room was huge with everything you would need to cater yourself for the stay, including a massive fridge, dishwasher and the all important washing machine and dryer. Two things to note; 1. When you check in, stick the car in one of the semi-circles along the road. You will be given a tag for the car park and the internal staircases too. 2. There are no lifts at this property. We’re late middle aged and struggled with our largest suitcase s we needed the both of us to lift it up and down the three sets of stairs from the apartment to the car park.

Reviewed on 4 Aug 2026

Imperial Hotel Gold Coast

Main Beach

Save 100% on your flight

AU$1,813

per person

25 Sept - 27 Sept

found 21 hours ago

Return flight included

Sydney (SYD) to Gold Coast (OOL)

8.6/10 Excellent! (1,003 reviews)

Ardour Lilianfels Blue Mountains

Save 100% on your flight

AU$1,361

per person

28 Sept - 3 Oct

found 1 day ago

Return flight included

Melbourne (MEL) to Sydney (SYD)

9/10 Wonderful! (1,000 reviews)

Not worth the price. A nice hotel, great location for hikers

Reviewed on 15 Aug 2026

Amora Hotel Jamison Sydney

Sydney Central Business District

Save 100% on your flight

AU$994

per person

23 Oct - 27 Oct

found 7 hours ago

Return flight included

Melbourne (MEL) to Sydney (SYD)

9/10 Wonderful! (1,514 reviews)

Love this property

Reviewed on 16 Aug 2026

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

5* Luxury holidays in Eastern Australia

Price found within the past 48 hours. Click for updated prices.

Alamanda Palm Cove by Lancemore

Palm Cove

Save 100% on your flight

AU$915

per person

17 Oct - 22 Oct

found 1 day ago

Return flight included

Melbourne (MEL) to Cairns (CNS)

9.4/10 Exceptional! (557 reviews)

Reviewed on 4 Aug 2026

Imperial Hotel Gold Coast

Main Beach

Save 100% on your flight

AU$1,813

per person

25 Sept - 27 Sept

found 21 hours ago

Return flight included

Sydney (SYD) to Gold Coast (OOL)

8.6/10 Excellent! (1,003 reviews)

Ardour Lilianfels Blue Mountains

Save 100% on your flight

AU$1,361

per person

28 Sept - 3 Oct

found 1 day ago

Return flight included

Melbourne (MEL) to Sydney (SYD)

9/10 Wonderful! (1,000 reviews)

Not worth the price. A nice hotel, great location for hikers

Reviewed on 15 Aug 2026

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

3 Night Luxury holidays in Eastern Australia

Price found within the past 48 hours. Click for updated prices.

Alamanda Palm Cove by Lancemore

Palm Cove

AU$970

per person

29 Oct - 1 Nov

found 2 hours ago

Return flight included

Brisbane (BNE) to Cairns (CNS)

9.4/10 Exceptional! (557 reviews)

Reviewed on 4 Aug 2026

Treasury on Collins

Melbourne Central Business District

AU$1,128

per person

18 Sept - 21 Sept

found 1 day ago

Return flight included

Christchurch (CHC) to Melbourne (MEL)

9.6/10 Exceptional! (1,001 reviews)

Reviewed on 17 Aug 2026

Imperial Hotel Gold Coast

Main Beach

Save 100% on your flight

AU$2,979

per person

25 Sept - 28 Sept

found 17 hours ago

Return flight included

Melbourne (MEL) to Gold Coast (OOL)

8.6/10 Excellent! (1,003 reviews)

Don't see what you're looking for?

See all available trips from Columbus 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

Sydney Central Business District

Save 100% on your flight

AU$952

per person

21 Oct - 25 Oct

found 17 hours ago

Return flight included

Brisbane (BNE) to Sydney (SYD)

9/10 Wonderful! (1,887 reviews)

Had a lovely stay. Great central location.

Reviewed on 16 Aug 2026

Imperial Hotel Gold Coast

Main Beach

Save 100% on your flight

AU$2,863

per person

13 Oct - 17 Oct

found 2 hours ago

Return flight included

Melbourne (MEL) to Gold Coast (OOL)

8.6/10 Excellent! (1,003 reviews)

The Langham, Sydney

Millers Point

Save 100% on your flight

AU$2,321

per person

31 Oct - 4 Nov

found 18 hours ago

Return flight included

Brisbane (BNE) to Sydney (SYD)

9.6/10 Exceptional! (999 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

How to find a luxury holiday in Eastern Australia?

Whether you fancy heading off on an unforgettable spa break or relaxing on an all-inclusive vacation, finding your perfect 2026 luxury escape Eastern Australia couldn’t be easier. Use Expedia’s filters to find luxury escapes Eastern Australia hotels and luxury holiday rentals with the amenities you need to make your holiday extra special.

How to book a luxury holiday in Eastern Australia with Expedia?

Once you’ve identified your ideal luxury holiday Eastern Australia you simply need to enter your travel dates to view your travel and accommodation options. You can select from luxury holiday rentals to luxury hotels. Use the filters to find luxury escapes Eastern Australia deals around your selected dates and you could save money too.

Are luxury holidays in Eastern Australia worth the cost?

Memories are priceless so splashing out on luxury getaways to Eastern Australia in 2026 can be well worth the extra expense. That said, there are some great value luxury escapes Eastern Australia deals available if you’re prepared to book a holiday out of season. Consider booking villas or luxury holiday homes in Eastern Australia for a group or larger family holiday to keep costs down.

How do I choose the perfect luxury holiday package for Eastern Australia?

Make sure you think carefully about what you want from your luxury holiday in Eastern Australia before you book. If you’re taking the kids, click on the “family-friendly” filter to find hotels with facilities they’ll love—along with a pool bar and sauna for the adults to enjoy.

Where can I find excellent deals on luxury holidays in Eastern Australia?

Luxury doesn’t have to cost the earth. If you’re looking for discount luxury escapes Eastern Australia deals, then Expedia can help. Whether you’re after cost-effective luxury weekend getaways to Eastern Australia or a longer trip with luxury hire car, use the filters to access some of the best deals available.

How to find luxury spa Eastern Australia holiday packages?

Expedia can help you discover some of the most luxurious spa hotels to fit your budget, taste, and dates. You can compare prices and read reviews before deciding. It’s also often possible to get a luxury holiday Eastern Australia with free cancellation too, so you can book with confidence.

How to discover last-minute luxury holiday deals to Eastern Australia with Expedia.

While booking ahead is a good way to seal in some great value deals, it’s also possible to access top-notch last-minute luxury escapes to Eastern Australia. Simply enter your dates to see what’s on offer, and if you can be flexible about flights and hotels, so much the better for your pocket.

How to find luxury pet-friendly Eastern Australia holiday packages?

If you don’t want to leave your pet at home, no problem. It doesn’t mean you have to miss out on luxury facilities. Use the “pet-friendly” filter to find luxury escapes Eastern Australia hotels that will welcome your furry friend.

How to find great luxury beach holiday packages in Eastern Australia?

To discover some of the most luxurious beach lodgings available, tick the “all-inclusive” and “sea view” filters. You’ll be able to select from a big selection of luxury escape Eastern Australia hotels and apartments with direct access to beaches.

Why book luxury holiday packages in Eastern Australia with Expedia?

Expedia’s handy travel filters can help you search through a huge number of options and book a luxury escape Eastern Australia you’ll never forget. From rooms with a view to resorts with top-rated golf courses, you can customise your vacation and find one that ticks all your boxes.

Top Luxury Eastern Australia Hotels

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,004 reviews)

"Courteous and efficient staff. Very comfortable stay"

Reviewed on 17 Aug 2026

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 ...

Imperial Hotel Gold Coast

94 Seaworld Dr Main Beach QLD

17 hours drive from Sydney Opera House

Stay at this 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. Popular ...

See all 68,777 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.