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 324 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.
Pullman Sydney Airport
Mascot
Price was RM3,833, price is now RM3,565 per person
RM3,565
per person
19 Feb - 23 Feb
found 2 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Sydney (SYD)
9/10 Wonderful! (1,001 reviews)
All the staff were fine, but we didn’t like the open plan toilets or shower. We won’t be staying there again.
Reviewed on 29 Nov 2025
Rydges Australia Square
Sydney Central Business District
Price was RM4,679, price is now RM3,780 per person
RM3,780
per person
19 Feb - 23 Feb
found 2 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Sydney (SYD)
9.2/10 Wonderful! (1,714 reviews)
Clean rooms. Friendly efficient staff. Good location for Circular Quay.
Reviewed on 1 Dec 2025
Swissotel Sydney
Sydney Central Business District
Price was RM4,766, price is now RM4,210 per person
RM4,210
per person
19 Feb - 23 Feb
found 2 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Sydney (SYD)
8.8/10 Excellent! (1,003 reviews)
Beautiful room with an awesome view. High end bathroom with full bath and separate shower. Awesome bed and pillows…so plush. Spacious room on the Executive Floor.
Reviewed on 24 Nov 2025
Paradox Sydney
Sydney Central Business District
Price was RM4,564, price is now RM4,204 per person
RM4,204
per person
19 Feb - 23 Feb
found 2 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Sydney (SYD)
9.4/10 Exceptional! (1,650 reviews)
The stay was great. They allowed us to check-in early which was really nice. Room was large and clean. No complaints.
Reviewed on 7 Dec 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.
Paradox Sydney
Sydney Central Business District
Price was RM4,564, price is now RM4,204 per person
RM4,204
per person
19 Feb - 23 Feb
found 2 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Sydney (SYD)
9.4/10 Exceptional! (1,650 reviews)
The stay was great. They allowed us to check-in early which was really nice. Room was large and clean. No complaints.
Reviewed on 7 Dec 2025
Swissotel Sydney
Sydney Central Business District
Price was RM4,766, price is now RM4,210 per person
RM4,210
per person
19 Feb - 23 Feb
found 2 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Sydney (SYD)
8.8/10 Excellent! (1,003 reviews)
Beautiful room with an awesome view. High end bathroom with full bath and separate shower. Awesome bed and pillows…so plush. Spacious room on the Executive Floor.
Reviewed on 24 Nov 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 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,001 reviews)
convenient to be one of the pick-up hotels for
Reviewed on 2 Dec 2025
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,175 reviews)
Unable to repair air conditioning.
Reviewed on 3 Dec 2025
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.4/10 Very Good! (1,011 reviews)
Pool wasn’t the cleanest and staff at the pool bar were slack. Restaurant and reception staff were very welcoming and good and the concierge was very good too. food was also nice as well as the hotel room spacious enough and comfy beds.
Reviewed on 1 Dec 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.
