Eastern Australia Luxury Vacations

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

Photo by Mel T

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

Show deals

Top Luxury vacation packages in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
Alamanda Palm Cove by Lancemore
Zara Tower Hotel
The Hotel Windsor
Pan Pacific Melbourne
Treasury on Collins
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Australia
View all trips

5* Luxury vacations in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
Alamanda Palm Cove by Lancemore
The Hotel Windsor
Amora Hotel Jamison Sydney
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Australia
View all trips

3 Night Luxury vacations in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
Alamanda Palm Cove by Lancemore
The Hotel Windsor
The Star Grand Hotel and Residences Sydney
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Australia
View all trips

4 Night Luxury vacations in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
Alamanda Palm Cove by Lancemore
The Hotel Windsor
Treasury on Collins
Don't see what you're looking for?
See all available trips from Tokyo 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,004 reviews)
"Great place. Highly recommend"

Reviewed on Nov 16, 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,274 reviews)
"Lovely older style hotel. Incredible staff. Bed needs updating"

Reviewed on Nov 14, 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.

Things to do

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