Eastern Australia Luxury Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Mel T
  • 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 Langham, Melbourne

The Langham, Melbourne

Southbank
RM4,533
per person
9 Nov - 13 Nov
found 4 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.4/10 Exceptional! (1,292 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips
Price found within the past 48 hours. Click for updated prices.
The Langham, Melbourne

The Langham, Melbourne

Southbank
RM4,533
per person
9 Nov - 13 Nov
found 4 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.4/10 Exceptional! (1,292 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips
Price found within the past 48 hours. Click for updated prices.
The Langham, Melbourne

The Langham, Melbourne

Southbank
RM4,533
per person
9 Nov - 13 Nov
found 4 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.4/10 Exceptional! (1,292 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips
The Hotel Windsor

The Hotel Windsor

111 Spring Street Melbourne VIC
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,005 reviews)
"👍"

Reviewed on 17 Aug 2026

The Hotel Windsor
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue Southbank VIC
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 ...
The Langham, Melbourne
Imperial Hotel Gold Coast

Imperial Hotel Gold Coast

94 Seaworld Dr Main Beach QLD
  • 17 hours drive from Sydney Opera House
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 ...
Imperial Hotel Gold Coast
See all 67,180 properties in Eastern Australia
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

Great Ocean Road Discovery Tour-12 Apostles & Golden Hour Wonders

Great Ocean Road Discovery Tour-12 Apostles & Golden Hour Wonders

RM228
per adult
Great Ocean Road Discovery Tour-12 Apostles & Golden Hour Wonders
Great Ocean Road 10-Stop Tour: Sunset near 12 Apostles Coast

Great Ocean Road 10-Stop Tour: Sunset near 12 Apostles Coast

RM246
per adult
Great Ocean Road 10-Stop Tour: Sunset near 12 Apostles Coast
Split Point Lighthouse Tours

Split Point Lighthouse Tours

RM43
per adult
Split Point Lighthouse Tours
See all activities in Eastern Australia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.