Eastern Australia Luxury Vacations

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 ₩1,660,000 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 Luxury vacation packages in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
The Hotel Windsor
Grand Hyatt Melbourne
The Langham, Melbourne
Swissotel Sydney
Rydges Australia Square
Don't see what you're looking for?
See all available trips from Sydney to Eastern Australia
View all trips

5* Luxury vacations in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
The Hotel Windsor
Grand Hyatt Melbourne
The Langham, Melbourne
Don't see what you're looking for?
See all available trips from Sydney to Eastern Australia
View all trips

4 Night Luxury vacations in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
Rydges Australia Square
Swissotel Sydney
Amora Hotel Jamison Sydney
Don't see what you're looking for?
See all available trips from Seoul 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
The Hotel Windsor is one of the Melbourne luxury 5-star boutique properties where you can treat yourself to pillow menus, premium channels, and more. Sought-after ...
8.8/10 Excellent! (1,002 reviews)
"Great stay, excellent location"

Reviewed on Jul 4, 2026

The Hotel Windsor
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
Go for a luxurious stay at The Langham, Melbourne, where you can enjoy amenities like Champagne service, massage services, and more. Notable amenities include ...
9.2/10 Wonderful! (1,272 reviews)
"The Langham Melbourne has tremendous potential. It clearly aims to capture the elegance and charm of a classic English hotel, but for me, the overall experience didn’t quite come together. Pros: The doorman and the receptionist at check-in were genuinely warm and welcoming, setting a positive first ..."

Reviewed on Jul 3, 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
Pamper yourself at Imperial Hotel Gold Coast, where you'll find private hot tubs and premium bedding. Notable amenities include a marina, an outdoor pool, and ...
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.