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$2,400 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,089, price is now NZ$994 per person
NZ$994
per person
4 Sept - 6 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9.2/10 Wonderful! (1,000 reviews)
Loved the size of our room (213). Loved the vibe.
Reviewed on 24 May 2026
Laneways by Ovolo
Melbourne Central Business District
Price was NZ$1,592, price is now NZ$1,134 per person
NZ$1,134
per person
29 Aug - 3 Sept
found 6 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
Great reception team, brilliant location. We upgraded to a 1brm suite - really worth it, made the weekend super relaxed
Reviewed on 17 May 2026
Ovolo Sydney Woolloomooloo, a Wyndham Hotel
Woolloomooloo
Price was NZ$1,428, price is now NZ$1,354 per person
NZ$1,354
per person
5 Aug - 7 Aug
found 9 hours ago
Return flight included
Wellington (WLG) to Sydney (SYD)
9.2/10 Wonderful! (1,001 reviews)
Lovely stay. Always a favorite when I bring first timers to Sydney.
Convenient location.
Helpful staff. Highly recommended.
Mahalo!
Reviewed on 28 June 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 Sydney Woolloomooloo, a Wyndham Hotel
Woolloomooloo
Price was NZ$1,428, price is now NZ$1,354 per person
NZ$1,354
per person
5 Aug - 7 Aug
found 9 hours ago
Return flight included
Wellington (WLG) to Sydney (SYD)
9.2/10 Wonderful! (1,001 reviews)
Lovely stay. Always a favorite when I bring first timers to Sydney.
Convenient location.
Helpful staff. Highly recommended.
Mahalo!
Reviewed on 28 June 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,229, price is now NZ$1,065 per person
NZ$1,065
per person
4 Sept - 7 Sept
found 7 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9.2/10 Wonderful! (1,000 reviews)
Loved the size of our room (213). Loved the vibe.
Reviewed on 24 May 2026
Ovolo Sydney Woolloomooloo, a Wyndham Hotel
Woolloomooloo
Price was NZ$1,610, price is now NZ$1,435 per person
NZ$1,435
per person
5 Aug - 8 Aug
found 10 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9.2/10 Wonderful! (1,001 reviews)
Lovely stay. Always a favorite when I bring first timers to Sydney.
Convenient location.
Helpful staff. Highly recommended.
Mahalo!
Reviewed on 28 June 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,520, price is now NZ$1,256 per person
NZ$1,256
per person
18 Sept - 22 Sept
found 5 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9.2/10 Wonderful! (1,000 reviews)
Loved the size of our room (213). Loved the vibe.
Reviewed on 24 May 2026
Laneways by Ovolo
Melbourne Central Business District
Price was NZ$1,657, price is now NZ$1,368 per person
NZ$1,368
per person
4 Aug - 8 Aug
found 1 day ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
Great reception team, brilliant location. We upgraded to a 1brm suite - really worth it, made the weekend super relaxed
Reviewed on 17 May 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 luxury hotel in Lizard Island. Enjoy free breakfast, free Wi-Fi and a full-service spa. Popular attraction Coconut Beach is located nearby.
10/10 Exceptional! (41 reviews)
"Beautiful, great service, Fabulous snorkeling trip ( purchased) to the outer reef. A must!"
Reviewed on 27 May 2026
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,001 reviews)
"The chilli eggs for breakfast were 👌"
Reviewed on 28 June 2026
Ovolo Sydney Woolloomooloo, a Wyndham Hotel
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,001 reviews)
"Lovely stay. Always a favorite when I bring first timers to Sydney. Convenient location. Helpful staff. Highly recommended. Mahalo!"
Reviewed on 28 June 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.
Activities
Blue Mountains Day Trip from Sydney Including Scenic World
NZ$255
per adult
90% of travellers recommend
Blue Mountains, Sydney Zoo, Scenic World from Sydney
NZ$206
per adult
90% of travellers recommend
Blue Mountains Scenic World & Scenic Zoo Day Tour
NZ$115
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
