
Eastern Australia All inclusive Holidays
Book a Hotel + Flight or Car together to unlock savings
Better together
Save up to NZ$616 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
Top flight + All inclusive hotel deals in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

Hotel Woolstore 1888, Sydney - Handwritten Collection
Pyrmont
per person
3 Sept - 6 Sept
just found
Return flight included
Auckland (AKL) 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 trips5* All inclusive holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips3 Night All inclusive holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.



Hotel Woolstore 1888, Sydney - Handwritten Collection
Pyrmont
per person
3 Sept - 6 Sept
just found
Return flight included
Auckland (AKL) 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 trips4 Night All inclusive holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.


Ovolo Woolloomooloo
Woolloomooloo
per person
13 Aug - 17 Aug
found 1 day ago
Return flight included
Wellington (WLG) to Sydney (SYD)
9.4/10 Exceptional! (1,003 reviews)
Room was spacious. Very convenient location. Only thing was that the Water pressure in shower and sink tap was very low.
Reviewed on 29 Jun. 2025

Hotel Woolstore 1888, Sydney - Handwritten Collection
Pyrmont
per person
9 Aug - 13 Aug
found 5 hours ago
Return direct flight included
Dunedin (DUD) 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 tripsTop All inclusive Eastern Australia Hotels

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.