Eastern Australia Luxury Vacations

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

    deals illustration

    Better together

    Save up to NT$5,067 when you book a flight and hotel together*
    stays illustration

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration

    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.
Amora Hotel Jamison Sydney
Rydges Australia Square
Kimpton Margot Sydney by IHG
Four Seasons Hotel Sydney
QT Sydney
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips

5* Luxury vacations in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
Amora Hotel Jamison Sydney
Kimpton Margot Sydney by IHG
Four Seasons Hotel Sydney
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
The Hotel Windsor is one of the Melbourne luxury 5-star boutique properties where you can treat yourself to plush bedding, premium channels, and more. Sought-after ...
8.6/10 Excellent! (1,001 reviews)
"A classic heritage hotel, with staff to suit - friendly and attentive."

Reviewed on 2025/7/9

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,157 reviews)
"A beautiful hotel in a convenient part of Melbourne for tourists.We had a lovely River room. The room was a good size and the bed was comfortable. We took the breakfast option, which was worth it if you were intending to eat well. Great spot for a visit to the art gallery."

Reviewed on 2025/7/9

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 ...
8.4/10 Very Good! (1,002 reviews)
"While the lobby and the rooms were kept in good shape - the pool area was in a bit of disrepair. It was very quiet and the pool area bar was not open or serving - but orders could be made to you seat via QR code. Staff were great but the location is a little bit away from the main areas. Still a ..."

Reviewed on 2025/7/7

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.