
Eastern Australia Adventure 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 + Adventure hotel deals in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

NRMA Treasure Island Holiday Resort
Biggera Waters
Price was NZ$1,140, price is now NZ$984 per person
NZ$984
per person
2 Aug - 7 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9/10 Wonderful! (655 reviews)
The staff were amazing. The room was fantastic and the facilities were wonderful for my daughters and I . Thank you for a wonderful day.
Reviewed on 30 June 2026

Novotel Sunshine Coast Resort
Twin Waters
Price was NZ$2,146, price is now NZ$1,775 per person
NZ$1,775
per person
16 Aug - 21 Aug
found 1 day ago
Return direct flight included
Auckland (AKL) to Maroochydore (MCY)
7.6/10 Good! (1,000 reviews)
Awesome activities for the kids. Room was not as clean as it could have been.
Reviewed on 3 July 2026

Pullman Brisbane King George Square
Brisbane Central Business District
Price was NZ$1,398, price is now NZ$1,191 per person
NZ$1,191
per person
2 Aug - 6 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
7.8/10 Good! (999 reviews)
Went for work. Appreciated the early check in.
Reviewed on 31 May 2026

Broadbeach Savannah Hotel & Resort
Broadbeach
Price was NZ$1,437, price is now NZ$1,268 per person
NZ$1,268
per person
3 Sept - 10 Sept
found 1 hour ago
Return flight included
Dunedin (DUD) to Gold Coast (OOL)
7/10 Good! (1,001 reviews)
The bath combined shower is extremely dangerous, the top of the bath from the floor was well above knee height, making it a safety hazard getting in and out, unless you are an Olympic hurdler, there is no step or safety handrails. It is a accident site waiting to happen. Cheers
Reviewed on 2 July 2026

The Hotel Windsor
Melbourne Central Business District
Price was NZ$1,353, price is now NZ$1,201 per person
NZ$1,201
per person
2 Aug - 6 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,011 reviews)
Location is excellent. The hotel is showing its age. The tv is limited to foxtel which precludes streaming from platforms such as YouTube and ABC Iview and also does not allow mirror streaming.There is no music device which should be standard. I would also expect a coffee making device in a hotel of this quality. The staff and level of service is very good. I would highly recommend this hotel despite my minor quibbles as listed
Reviewed on 1 July 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips5* Adventure holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

Pullman Brisbane King George Square
Brisbane Central Business District
Price was NZ$1,398, price is now NZ$1,191 per person
NZ$1,191
per person
2 Aug - 6 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
7.8/10 Good! (999 reviews)
Went for work. Appreciated the early check in.
Reviewed on 31 May 2026

The Hotel Windsor
Melbourne Central Business District
Price was NZ$1,353, price is now NZ$1,201 per person
NZ$1,201
per person
2 Aug - 6 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,011 reviews)
Location is excellent. The hotel is showing its age. The tv is limited to foxtel which precludes streaming from platforms such as YouTube and ABC Iview and also does not allow mirror streaming.There is no music device which should be standard. I would also expect a coffee making device in a hotel of this quality. The staff and level of service is very good. I would highly recommend this hotel despite my minor quibbles as listed
Reviewed on 1 July 2026

Hyatt Regency Sydney
Sydney Central Business District
Price was NZ$1,641, price is now NZ$1,506 per person
NZ$1,506
per person
20 Aug - 24 Aug
found 18 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9/10 Wonderful! (2,080 reviews)
Great location on.Darling Harbour. Newly renovated rooms and fantastic breakfast
Reviewed on 1 July 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips4 Night Adventure holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

Pullman Brisbane King George Square
Brisbane Central Business District
Price was NZ$1,398, price is now NZ$1,191 per person
NZ$1,191
per person
2 Aug - 6 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
7.8/10 Good! (999 reviews)
Went for work. Appreciated the early check in.
Reviewed on 31 May 2026

The Hotel Windsor
Melbourne Central Business District
Price was NZ$1,353, price is now NZ$1,201 per person
NZ$1,201
per person
2 Aug - 6 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,011 reviews)
Location is excellent. The hotel is showing its age. The tv is limited to foxtel which precludes streaming from platforms such as YouTube and ABC Iview and also does not allow mirror streaming.There is no music device which should be standard. I would also expect a coffee making device in a hotel of this quality. The staff and level of service is very good. I would highly recommend this hotel despite my minor quibbles as listed
Reviewed on 1 July 2026

ibis Melbourne Hotel and Apartments
Melbourne Central Business District
Price was NZ$1,800, price is now NZ$1,614 per person
NZ$1,614
per person
10 Sept - 14 Sept
found 1 day ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
8.2/10 Very good! (1,001 reviews)
Fairly basic accommodation but ok. Breakfast was nice.
Reviewed on 27 June 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all tripsActivities

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.
