Eastern Australia Luxury Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Mel T
- Plan, book, travel with confidence
- Better togetherSave up to RM 3,900 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Price found within the past 48 hours. Click for updated prices.
Rydges Australia Square
Sydney Central Business District
Price was RM4,869, price is now RM3,704 per person
RM3,704
per person
14 Jul - 21 Jul
found 12 hours ago
Return flight included
Kuala Lumpur (KUL) to Sydney (SYD)
9/10 Wonderful! (1,862 reviews)
Have stayed a couple of times, unfortunately found this time mould in the shower, tried scrubbing it off myself, but would not budge room 803, atrium room, found that next time if I stay again, would prefer a window on the outside.
Reviewed on 11 May 2026
Treasury on Collins
Melbourne Central Business District
Price was RM7,953, price is now RM5,870 per person
RM5,870
per person
15 Jul - 22 Jul
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
Faultless. Easy check in, great location in the heart of Melbourne’s CBD, complimentary wine on arrival and 24/7 snacks. Free billiards. Perfect for a weekend getaway. Would happily stay again.
Reviewed on 27 Apr 2026
Amora Hotel Jamison Sydney
Sydney Central Business District
Price was RM5,679, price is now RM4,401 per person
RM4,401
per person
14 Jul - 21 Jul
found 12 hours ago
Return flight included
Kuala Lumpur (KUL) to Sydney (SYD)
9/10 Wonderful! (1,546 reviews)
At this time there are some construction around the building so not a lot of sleeping in. Hotel location really convenient to shopping, food, train . Gym is small but did it job
Reviewed on 11 May 2026
QT Sydney
Sydney Central Business District
Price was RM6,214, price is now RM5,266 per person
RM5,266
per person
14 Jul - 21 Jul
found 12 hours ago
Return flight included
Kuala Lumpur (KUL) to Sydney (SYD)
9.4/10 Exceptional! (1,004 reviews)
Great location. Excellent staff and beautiful room.
Reviewed on 9 May 2026
Sofitel Melbourne On Collins
Melbourne Central Business District
Price was RM6,790, price is now RM5,778 per person
RM5,778
per person
15 Jul - 22 Jul
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9/10 Wonderful! (1,000 reviews)
Excellent hotel and great location
Definitely a true 5*
Reviewed on 1 May 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all tripsPrice found within the past 48 hours. Click for updated prices.
Amora Hotel Jamison Sydney
Sydney Central Business District
Price was RM5,679, price is now RM4,401 per person
RM4,401
per person
14 Jul - 21 Jul
found 12 hours ago
Return flight included
Kuala Lumpur (KUL) to Sydney (SYD)
9/10 Wonderful! (1,546 reviews)
At this time there are some construction around the building so not a lot of sleeping in. Hotel location really convenient to shopping, food, train . Gym is small but did it job
Reviewed on 11 May 2026
QT Sydney
Sydney Central Business District
Price was RM6,214, price is now RM5,266 per person
RM5,266
per person
14 Jul - 21 Jul
found 12 hours ago
Return flight included
Kuala Lumpur (KUL) to Sydney (SYD)
9.4/10 Exceptional! (1,004 reviews)
Great location. Excellent staff and beautiful room.
Reviewed on 9 May 2026
Sofitel Melbourne On Collins
Melbourne Central Business District
Price was RM6,790, price is now RM5,778 per person
RM5,778
per person
15 Jul - 22 Jul
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9/10 Wonderful! (1,000 reviews)
Excellent hotel and great location
Definitely a true 5*
Reviewed on 1 May 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips
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,011 reviews)
Could not understand the staff. Staff did not listen
Reviewed on 10 May 2026
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 ...
9.2/10 Wonderful! (1,252 reviews)
Na
Reviewed on 11 May 2026
Imperial Hotel Gold Coast
94 Seaworld Dr Main Beach QLD
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,005 reviews)
Always an excellent stay! Just book it!
Reviewed on 10 May 2026
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.
