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.
The Hotel Windsor
Grand Hyatt Melbourne
Sofitel Melbourne On Collins
Paradox Sydney
Four Seasons Hotel 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 Hotel Windsor
Grand Hyatt Melbourne
Sofitel Melbourne On Collins
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 RM521 per night from 15 Mar to 16 Mar
RM521
RM574 total
15 Mar - 16 Mar
includes taxes & fees
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in ...
8.6/10 Excellent! (1,010 reviews)
Nice room

Reviewed on 1 Mar 2026

The Hotel Windsor
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
The price is RM635 per night from 17 Mar to 18 Mar
RM635
RM698 total
17 Mar - 18 Mar
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,209 reviews)
Courteous staff, clean room. Electrical sockets wholly inadequate for modern devices. Needs improvement. Bell desk staff excellent.

Reviewed on 1 Mar 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 Circular Quay
The price is RM973 per night from 4 Mar to 5 Mar
RM973
RM1,070 total
4 Mar - 5 Mar
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,001 reviews)
Amaxing

Reviewed on 21 Feb 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.