Australia Luxury Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to RM 324 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.
Amora Hotel Jamison Sydney
Paradox Sydney
QT Sydney
The Grace Hotel
Zara Tower Hotel
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.
Amora Hotel Jamison Sydney
Paradox Sydney
QT Sydney
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 Star Grand at The Star Gold Coast
Peppers Broadbeach
Imperial Hotel Gold Coast
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 RM483 per night from 6 May to 7 May
RM483
RM531 total
6 May - 7 May
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,000 reviews)
Breakfast was excellent.

Reviewed on 20 Apr 2026

The Hotel Windsor
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
The price is RM706 per night from 26 Apr to 27 Apr
RM706
RM777 total
26 Apr - 27 Apr
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,237 reviews)
Amazing hotel. They do everything perfect. Rooms are great, views excellent, location is ideal, beds very comfortable and Rooms are quiet. Pool, spa and gym are fantastic and open early till late. Buffet breakfast is one of the best. Service is absolutely top notch

Reviewed on 22 Apr 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 RM629 per night from 7 May to 8 May
RM629
RM691 total
7 May - 8 May
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,006 reviews)
We loved staying here. The check in process was a bit slow and some parts of the room (bathroom) seem a little outdated but the breakfast buffet was great and parking was easy and free. We would stay again.

Reviewed on 18 Apr 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.