Plan, book, travel with confidence
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

NZ$1,455

per person

5 Feb - 9 Feb

just found

Return direct flight included

Wellington (WLG) to Sydney (SYD)

9.2/10 Wonderful! (1,000 reviews)

We enjoyed the quietness of this hotel. Fabulous location.

Reviewed on 27 Nov 2025

Laneways by Ovolo

Melbourne Central Business District

NZ$1,657

per person

16 Jan - 18 Jan

found 1 hour ago

Return direct flight included

Queenstown (ZQN) to Melbourne (MEL)

9.4/10 Exceptional! (1,001 reviews)

A boutique hotel in a great location!

Reviewed on 28 Nov 2025

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,226

per person

6 Feb - 9 Feb

found 1 day ago

Return flight included

Auckland (AKL) to Sydney (SYD)

9.2/10 Wonderful! (1,000 reviews)

We enjoyed the quietness of this hotel. Fabulous location.

Reviewed on 27 Nov 2025

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,455

per person

5 Feb - 9 Feb

just found

Return direct flight included

Wellington (WLG) to Sydney (SYD)

9.2/10 Wonderful! (1,000 reviews)

We enjoyed the quietness of this hotel. Fabulous location.

Reviewed on 27 Nov 2025

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

Lizard Island was unforgettable. The staff were warm, attentive, and genuinely focused on making every moment feel effortless. The amenities were top-tier—beautiful rooms, thoughtful touches everywhere, and plenty of options to relax or explore. The location is breathtaking, with crystal-clear water ...

Reviewed on 11 Nov 2025

Hotel Woolstore 1888, Sydney - Handwritten Collection

139 Murray Street Pyrmont NSW

21 min walk from Circular Quay

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,004 reviews)

We enjoyed the quietness of this hotel. Fabulous location.

Reviewed on 27 Nov 2025

Ovolo Woolloomooloo

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

9.2/10 Wonderful! (1,006 reviews)

I stayed at Ovolo Woolloomooloo for a quick overnight stay and really loved it. The view over the Bay was gorgeous and made the stay feel extra special, even though it was short. I also have to mention the lolly station—such a fun little bonus! It definitely added to the vibe. Overall, a super nice ...

Reviewed on 19 Nov 2025

See all 67,673 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.