Eastern Australia All inclusive Holidays 2026

Photo by Mel T

Plan, book, travel with confidence
Better together
Save up to NZ$2,400 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

NZ$1,619

per person

6 Nov - 10 Nov

found 10 hours ago

Return flight included

Auckland (AKL) to Sydney (SYD)

9.2/10 Wonderful! (1,000 reviews)

Ovolo Sydney Woolloomooloo, a Wyndham Hotel

Woolloomooloo

NZ$2,214

per person

6 Nov - 10 Nov

found 10 hours ago

Return flight included

Auckland (AKL) to Sydney (SYD)

9.2/10 Wonderful! (1,000 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

5* All inclusive holidays in Eastern Australia

Price found within the past 48 hours. Click for updated prices.

Ovolo Sydney Woolloomooloo, a Wyndham Hotel

Woolloomooloo

NZ$2,214

per person

6 Nov - 10 Nov

found 10 hours ago

Return flight included

Auckland (AKL) to Sydney (SYD)

9.2/10 Wonderful! (1,000 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

3 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

NZ$1,429

per person

2 Dec - 5 Dec

found 23 hours ago

Return flight included

Christchurch (CHC) to Sydney (SYD)

9.2/10 Wonderful! (1,000 reviews)

Ovolo Sydney Woolloomooloo, a Wyndham Hotel

Woolloomooloo

NZ$1,798

per person

2 Dec - 5 Dec

found 23 hours ago

Return flight included

Christchurch (CHC) to Sydney (SYD)

9.2/10 Wonderful! (1,000 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

4 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

NZ$1,619

per person

6 Nov - 10 Nov

found 10 hours ago

Return flight included

Auckland (AKL) to Sydney (SYD)

9.2/10 Wonderful! (1,000 reviews)

Ovolo Sydney Woolloomooloo, a Wyndham Hotel

Woolloomooloo

NZ$2,214

per person

6 Nov - 10 Nov

found 10 hours ago

Return flight included

Auckland (AKL) to Sydney (SYD)

9.2/10 Wonderful! (1,000 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

Top All inclusive Eastern Australia Hotels

Lizard Island Resort

Pmb 40 Lizard Island QLD

54 hours drive from Circular Quay

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! (42 reviews)

"Just a paradise. Wonderful reefs anytime, perfect and worry-free service, and absolutely delicious food and drinks..."

Reviewed on 6 July 2026

Hotel Woolstore 1888, Sydney - Handwritten Collection

139 Murray Street Pyrmont NSW

21 min walk from Circular Quay

Stay at this hotel in Sydney. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the bar and the helpful staff in their reviews. Popular ...

Ovolo Sydney Woolloomooloo, a Wyndham Hotel

6 Cowper Wharf Road Woolloomooloo NSW

16 min walk from Circular Quay

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. ...

See all 69,272 properties in Eastern Australia

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.