Eastern Australia All inclusive Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Tourism and Events Queensland
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.
Hotel Woolstore 1888, Sydney - Handwritten Collection
Pyrmont
per person
10 Sept - 17 Sept
found 14 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Sydney (SYD)
9.2/10 Wonderful! (1,000 reviews)
Very cool vibe, included al la carte breakfast great, friendly staff and great location. Could have done with more staff at reception to help with the check grows though the staff member was working like a machine
Reviewed on 15 Jun 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips
Lizard Island Resort
Pmb 40, Lizard Island, QLD
Book a stay at this beach hotel in Lizard Island. Enjoy free breakfast, free WiFi, and a full-service spa. Popular attraction Coconut Beach is located ...
9.8/10 Exceptional! (35 reviews)
"The staff and facilities are truly over the top"
Reviewed on 13 May 2025
Hotel Woolstore 1888, Sydney - Handwritten Collection
139 Murray Street, Pyrmont, NSW
Stay at this 4-star eco-certified hotel in Sydney. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the bar and the helpful staff ...
9.2/10 Wonderful! (1,001 reviews)
"Very cool vibe, included al la carte breakfast great, friendly staff and great location. Could have done with more staff at reception to help with the check grows though the staff member was working like a machine"
Reviewed on 15 Jun 2025
Ovolo Woolloomooloo
6 Cowper Wharf Road, Woolloomooloo, NSW
Stay at this 5-star luxury hotel in Sydney. Enjoy free WiFi, a marina, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our ...
9.2/10 Wonderful! (1,003 reviews)
Position, position, position!
"Room was great, position perfect (for us!), weather outrageously good, which always helps, China Doll restaurant (unrelated, but on site) was excellent, hotel breakfast was poor, and hotel cafe service was glacially slow! But the position made up for almosr everything."
Reviewed on 29 Jun 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.