Eastern 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 Kinson
Melbourne Central Business District
Price was RM4,041, price is now RM3,405 per person
RM3,405
per person
17 Nov - 23 Nov
found 1 day ago
Return flight included
Singapore (SIN) to Melbourne (MEL)
9/10 Wonderful! (690 reviews)
Not bad by any means, but for the price and expectations this under-delivered. The room cleaners came into the room on a daily basis to tidy
Reviewed on 16 Oct 2025
Rydges Australia Square
Sydney Central Business District
Price was RM4,533, price is now RM3,794 per person
RM3,794
per person
19 Nov - 22 Nov
found 10 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Sydney (SYD)
9.2/10 Wonderful! (1,695 reviews)
The location was great - the room was fresh and tidy
While most aspects of the stay were great - the downers were mainly things that couldn’t be changed
There was no onsite parking, the room was quite small and unfortunately for some reason there was no room service available for breakfast when scanning the in room dining QR
It was a pleasant stay though
Reviewed on 12 Oct 2025
Grand Hyatt Melbourne
Melbourne Central Business District
Price was RM5,421, price is now RM4,601 per person
RM4,601
per person
17 Nov - 23 Nov
found 1 day ago
Return flight included
Singapore (SIN) to Melbourne (MEL)
9/10 Wonderful! (1,023 reviews)
Great location, room and service at this hotel. Walking distance to main areas
Reviewed on 17 Oct 2025
The Grace Hotel
Sydney Central Business District
Price was RM4,999, price is now RM4,427 per person
RM4,427
per person
22 Nov - 27 Nov
found 10 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Sydney (SYD)
9.4/10 Exceptional! (2,211 reviews)
Very roomy and beautifully designed.
Reviewed on 12 Oct 2025
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.
The Kinson
Melbourne Central Business District
Price was RM4,041, price is now RM3,405 per person
RM3,405
per person
17 Nov - 23 Nov
found 1 day ago
Return flight included
Singapore (SIN) to Melbourne (MEL)
9/10 Wonderful! (690 reviews)
Not bad by any means, but for the price and expectations this under-delivered. The room cleaners came into the room on a daily basis to tidy
Reviewed on 16 Oct 2025
Grand Hyatt Melbourne
Melbourne Central Business District
Price was RM5,421, price is now RM4,601 per person
RM4,601
per person
17 Nov - 23 Nov
found 1 day ago
Return flight included
Singapore (SIN) to Melbourne (MEL)
9/10 Wonderful! (1,023 reviews)
Great location, room and service at this hotel. Walking distance to main areas
Reviewed on 17 Oct 2025
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.
Rydges Australia Square
Sydney Central Business District
Price was RM4,533, price is now RM3,794 per person
RM3,794
per person
19 Nov - 22 Nov
found 10 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Sydney (SYD)
9.2/10 Wonderful! (1,695 reviews)
The location was great - the room was fresh and tidy
While most aspects of the stay were great - the downers were mainly things that couldn’t be changed
There was no onsite parking, the room was quite small and unfortunately for some reason there was no room service available for breakfast when scanning the in room dining QR
It was a pleasant stay though
Reviewed on 12 Oct 2025
Swissotel Sydney
Sydney Central Business District
Price was RM4,417, price is now RM3,920 per person
RM3,920
per person
19 Nov - 22 Nov
found 10 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Sydney (SYD)
8.6/10 Excellent! (1,007 reviews)
I loved that we had access to a pool prior to check-in if we wanted. And there was an check-in desk in the lobby that took our bags, without having to go up to reception later on to check in.
Reviewed on 10 Oct 2025
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 5-star luxury hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...
8.6/10 Excellent! (1,003 reviews)
"Great service as usual, confortable stay at the top of town."
Reviewed on 15 Oct 2025
The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...
9.2/10 Wonderful! (1,181 reviews)
"Great stay in Melbourne! Everything was outstanding!"
Reviewed on 12 Oct 2025
Imperial Hotel Gold Coast
94 Seaworld Dr, Main Beach, QLD
Stay at this 5-star luxury hotel in Gold Coast. Enjoy free parking, a marina, and private hot tubs. Our guests praise the breakfast and the pool in our reviews. ...
8.4/10 Very Good! (1,007 reviews)
"Property is very nice but service and breakfast buffet was very average, not 5 star at all"
Reviewed on 12 Oct 2025
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.
