Eastern Australia All inclusive Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Mel T
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
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
Price was NZ$1,110, price is now NZ$1,069 per person
NZ$1,069
per person
2 Apr - 5 Apr
found 3 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9.2/10 Wonderful! (1,000 reviews)
Although the room was a little small; everything about it was excellent. Bed was comfortable, shower was perfect and our stay included a superb breakfast. All of our conversations and inquiries with all the staff were thorough and professional. Location was great with easy access to Darling harbor. Definitely recommended.
Reviewed on 11 Jan 2026
Laneways by Ovolo
Melbourne Central Business District
Price was NZ$2,140, price is now NZ$1,774 per person
NZ$1,774
per person
29 Mar - 5 Apr
found 6 hours ago
Return direct flight included
Tauranga (TRG) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
Room was very spacious and clean
Reviewed on 6 Jan 2026
Ovolo Woolloomooloo
Woolloomooloo
Price was NZ$2,123, price is now NZ$2,032 per person
NZ$2,032
per person
6 Apr - 11 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9.2/10 Wonderful! (1,001 reviews)
Great location and interesting building but now feeling rather shabby and in need of an update.
Reviewed on 9 Jan 2026
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.
Ovolo Woolloomooloo
Woolloomooloo
Price was NZ$2,123, price is now NZ$2,032 per person
NZ$2,032
per person
6 Apr - 11 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9.2/10 Wonderful! (1,001 reviews)
Great location and interesting building but now feeling rather shabby and in need of an update.
Reviewed on 9 Jan 2026
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
Price was NZ$1,571, price is now NZ$1,472 per person
NZ$1,472
per person
27 Feb - 2 Mar
found 8 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9.2/10 Wonderful! (1,000 reviews)
Although the room was a little small; everything about it was excellent. Bed was comfortable, shower was perfect and our stay included a superb breakfast. All of our conversations and inquiries with all the staff were thorough and professional. Location was great with easy access to Darling harbor. Definitely recommended.
Reviewed on 11 Jan 2026
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.
Hotel Woolstore 1888, Sydney - Handwritten Collection
Pyrmont
Price was NZ$1,365, price is now NZ$1,271 per person
NZ$1,271
per person
19 Mar - 23 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9.2/10 Wonderful! (1,000 reviews)
Although the room was a little small; everything about it was excellent. Bed was comfortable, shower was perfect and our stay included a superb breakfast. All of our conversations and inquiries with all the staff were thorough and professional. Location was great with easy access to Darling harbor. Definitely recommended.
Reviewed on 11 Jan 2026
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
Stay at this beach hotel in Lizard Island. Enjoy free breakfast, free Wi-Fi and a full-service spa. Popular attraction Coconut Beach is located nearby.
9.8/10 Exceptional! (39 reviews)
Staff, meals, kindness and care
Reviewed on 14 Dec 2025
Hotel Woolstore 1888, Sydney - Handwritten Collection
139 Murray Street Pyrmont NSW
Stay at this business-friendly hotel in Sydney. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the bar and the helpful staff in ...
9.2/10 Wonderful! (1,000 reviews)
Although the room was a little small; everything about it was excellent. Bed was comfortable, shower was perfect and our stay included a superb breakfast. All of our conversations and inquiries with all the staff were thorough and professional. Location was great with easy access to Darling harbor. ...
Reviewed on 11 Jan 2026
Ovolo Woolloomooloo
6 Cowper Wharf Road Woolloomooloo NSW
Stay at this luxury hotel in Sydney. Enjoy free Wi-Fi, a marina and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in their reviews. ...
9.2/10 Wonderful! (1,000 reviews)
Quirky place. Great food. Great staff
Reviewed on 20 Jan 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.
