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
Novotel Surfers Paradise
Surfers Paradise
Price was NZ$1,890, price is now NZ$1,585 per person
NZ$1,585
per person
4 Sept - 11 Sept
found 18 hours ago
Return direct flight included
Christchurch (CHC) to Gold Coast (OOL)
8/10 Very good! (1,512 reviews)
Our room was spacious, house keeping did an excellent job every day. The gym had limited floor space, could perhaps have some little cubby shelves to put belongings in, one of the two treadmills not working. The beach view was awesome. The lifts were noisy next to our room. Very convenient location in Surfers.
Reviewed on 29 June 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
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 16 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 trips3 Night Adventure holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
The Hotel Windsor
Melbourne Central Business District
Price was NZ$1,460, price is now NZ$1,337 per person
NZ$1,337
per person
9 Aug - 12 Aug
found 1 day ago
Return direct flight included
Napier (NPE) 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
Pullman Brisbane King George Square
Brisbane Central Business District
Price was NZ$1,573, price is now NZ$1,385 per person
NZ$1,385
per person
28 Aug - 31 Aug
found 1 day ago
Return flight included
Christchurch (CHC) to Brisbane (BNE)
7.8/10 Good! (999 reviews)
Went for work. Appreciated the early check in.
Reviewed on 31 May 2026
Blue Lagoon Resort
Trinity Beach
Price was NZ$1,746, price is now NZ$1,573 per person
NZ$1,573
per person
3 Sept - 6 Sept
found 18 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (1,000 reviews)
Lovely stay. Fantastic location for beach, bars, restaurants and transport. Lagoon outlook and infinity pool are beautiful.
Reviewed on 28 June 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all tripsTop Adventure Eastern Australia Hotels
Novotel Sunshine Coast Resort
270 Ocean Drive, Sunshine Coast Twin Waters QLD
Stay at this beach hotel in Sunshine Coast. Enjoy free parking, a beach locale and room service. Our guests praise the pool and the helpful staff in their reviews. ...
7.6/10 Good! (1,002 reviews)
"Awesome activities for the kids. Room was not as clean as it could have been."
Reviewed on 3 July 2026
Paradise Resort Gold Coast
122 Ferny Avenue Surfers Paradise QLD
Stay at this family-friendly resort in Gold Coast. Enjoy free water park access, breakfast (surcharge) and a 24-hour fitness centre. Our guests praise the pool ...
8.2/10 Very good! (1,000 reviews)
"The stay was awesome and property has best amenities for kids enjoyment🤗"
Reviewed on 29 June 2026
Turtle Beach Resort
2346 Gold Coast Highway Mermaid Beach QLD
Stay at this family-friendly hotel in Gold Coast. Enjoy free Wi-Fi, free parking and 4 outdoor pools. Our guests praise the pool and the helpful staff in their ...
8.6/10 Excellent! (1,000 reviews)
"God look for the kids."
Reviewed on 30 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.
