Eastern Australia Luxury Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Mel T

Black Friday sale: Save 30% or more on selected packages

Show deals

Top flight + Luxury hotel deals in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
Amora Hotel Jamison Sydney
Peppers Soul Surfers Paradise
Treasury on Collins
Alamanda Palm Cove by Lancemore
The Star Grand Hotel and Residences Sydney
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.
The Star Grand Hotel and Residences Sydney
Peppers Soul Surfers Paradise
Alamanda Palm Cove by Lancemore
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
Treasury on Collins
The Langham, Sydney
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.
Sofitel Gold Coast Broadbeach
The Star Grand Hotel and Residences Sydney
Rydges Australia Square
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips

Top Luxury Eastern Australia Hotels

The Hotel Windsor

The Hotel Windsor

5 out of 5
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)
"Great place. Highly recommend"

Reviewed on 16 Nov 2026

The Hotel Windsor
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
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 ...
9.2/10 Wonderful! (1,274 reviews)
"Lovely older style hotel. Incredible staff. Bed needs updating"

Reviewed on 14 Nov 2026

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

Activities

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.