Australia Luxury Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to RM 3,900 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
Price found within the past 48 hours. Click for updated prices.
The Westin Melbourne
Pan Pacific Perth
Don't see what you're looking for?
See all available trips from Columbus to Australia
View all trips
Price found within the past 48 hours. Click for updated prices.
The Westin Melbourne
Pan Pacific Perth
Don't see what you're looking for?
See all available trips from Columbus to Australia
View all trips
Price found within the past 48 hours. Click for updated prices.
The Westin Melbourne
Don't see what you're looking for?
See all available trips from Columbus to Australia
View all trips
Price found within the past 48 hours. Click for updated prices.
Pan Pacific Perth
Don't see what you're looking for?
See all available trips from Columbus to Australia
View all trips
The Hotel Windsor

The Hotel Windsor

5 out of 5
111 Spring Street Melbourne VIC
The price is RM477 per night from 28 Jun to 29 Jun
RM477
RM524 total
28 Jun - 29 Jun
includes taxes & fees
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)
"We stayed in the Royal Suite for a special occasion. A wonderful experience."

Reviewed on 8 Jun 2026

The Hotel Windsor
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
The price is RM711 per night from 6 Jul to 7 Jul
RM711
RM782 total
6 Jul - 7 Jul
includes taxes & fees
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,275 reviews)
"We will be back! Close to the city, staff are very friendly and spa is a great experience."

Reviewed on 9 Jun 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
The price is RM824 per night from 30 Jun to 1 Jul
RM824
RM906 total
30 Jun - 1 Jul
includes taxes & fees
Stay at this luxury hotel in Gold Coast. Enjoy free parking, a marina and private hot tubs. Our guests praise the breakfast and the pool in their reviews. Popular ...
8.6/10 Excellent! (1,003 reviews)
"Lovely hotel Always a great stay"

Reviewed on 29 May 2026

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.