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$561

per person

2 Nov - 4 Nov

found 1 day ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

9.6/10 Exceptional! (1,001 reviews)

This is now my go to hotel in Melbourne. Rooms were spacious. Staff were excellent. Breakfast was excellent. Location is excellent. We stayed for nights and can’t fault them.

Reviewed on 29 Sept 2026

Alamanda Palm Cove by Lancemore

Palm Cove

Save 100% on your flight

AU$729

per person

1 Dec - 6 Dec

found 16 hours ago

Return flight included

Melbourne (MEL) to Cairns (CNS)

9.4/10 Exceptional! (560 reviews)

Friendly and helpful staff. Beautiful gardens and apartment.

Reviewed on 2 Sept 2026

The Star Grand Hotel and Residences Sydney

Pyrmont

Save 100% on your flight

AU$1,059

per person

1 Dec - 5 Dec

found 1 day ago

Return flight included

Brisbane (BNE) 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

Amora Hotel Jamison Sydney

Sydney Central Business District

Save 100% on your flight

AU$986

per person

1 Dec - 5 Dec

found 1 day ago

Return flight included

Brisbane (BNE) to Sydney (SYD)

9/10 Wonderful! (1,511 reviews)

Rydges Sydney Airport Hotel

Mascot

Save 100% on your flight

AU$1,143

per person

1 Dec - 6 Dec

found 1 day ago

Return flight included

Brisbane (BNE) to Sydney (SYD)

8.8/10 Excellent! (3,251 reviews)

Great stay for early flights. Staff were friendly and room was sufficient

Reviewed on 30 Sept 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$729

per person

1 Dec - 6 Dec

found 16 hours ago

Return flight included

Melbourne (MEL) to Cairns (CNS)

9.4/10 Exceptional! (560 reviews)

Friendly and helpful staff. Beautiful gardens and apartment.

Reviewed on 2 Sept 2026

The Star Grand Hotel and Residences Sydney

Pyrmont

Save 100% on your flight

AU$1,059

per person

1 Dec - 5 Dec

found 1 day ago

Return flight included

Brisbane (BNE) to Sydney (SYD)

9/10 Wonderful! (1,437 reviews)

Reviewed on 1 Oct 2026

Amora Hotel Jamison Sydney

Sydney Central Business District

Save 100% on your flight

AU$986

per person

1 Dec - 5 Dec

found 1 day ago

Return flight included

Brisbane (BNE) to Sydney (SYD)

9/10 Wonderful! (1,511 reviews)

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.

The Star Grand Hotel and Residences Sydney

Pyrmont

Save 100% on your flight

AU$687

per person

6 Dec - 9 Dec

found 15 hours ago

Return flight included

Melbourne (MEL) to Sydney (SYD)

9/10 Wonderful! (1,437 reviews)

Reviewed on 1 Oct 2026

Treasury on Collins

Melbourne Central Business District

Save 100% on your flight

AU$886

per person

11 Nov - 14 Nov

found 15 hours ago

Return flight included

Brisbane (BNE) to Melbourne (MEL)

9.6/10 Exceptional! (1,001 reviews)

This is now my go to hotel in Melbourne. Rooms were spacious. Staff were excellent. Breakfast was excellent. Location is excellent. We stayed for nights and can’t fault them.

Reviewed on 29 Sept 2026

Shangri-La Sydney

The Rocks

Save 100% on your flight

AU$752

per person

6 Dec - 9 Dec

found 15 hours ago

Return flight included

Melbourne (MEL) to Sydney (SYD)

9.2/10 Wonderful! (2,858 reviews)

Great room, amazing views of the opera house and harbour. Very helpful staff, and in particular the bell team. Also had a lovely dinner in the rooftop restaurant. Great stay and highly recommended

Reviewed on 29 Sept 2026

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.

Treasury on Collins

Melbourne Central Business District

Save 100% on your flight

AU$850

per person

10 Dec - 14 Dec

found 1 day ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

9.6/10 Exceptional! (1,001 reviews)

This is now my go to hotel in Melbourne. Rooms were spacious. Staff were excellent. Breakfast was excellent. Location is excellent. We stayed for nights and can’t fault them.

Reviewed on 29 Sept 2026

The Star Grand Hotel and Residences Sydney

Pyrmont

Save 100% on your flight

AU$1,059

per person

1 Dec - 5 Dec

found 1 day ago

Return flight included

Brisbane (BNE) to Sydney (SYD)

9/10 Wonderful! (1,437 reviews)

Reviewed on 1 Oct 2026

Alamanda Palm Cove by Lancemore

Palm Cove

AU$1,071

per person

13 Nov - 17 Nov

found 13 hours ago

Return flight included

Melbourne (MEL) to Cairns (CNS)

9.4/10 Exceptional! (560 reviews)

Friendly and helpful staff. Beautiful gardens and apartment.

Reviewed on 2 Sept 2026

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

"Very clean and helpful staff. Great to stay in an old grand place."

Reviewed on 1 Oct 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 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

See all 69,272 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.