Northern 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$616 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 Northern Australia
Price found within the past 48 hours. Click for updated prices.
Blue Lagoon Resort
Trinity Beach
Price was NZ$757, price is now NZ$597 per person
NZ$597
per person
6 May - 9 May
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (1,003 reviews)
Wonderful week we just had! The room was spotless, well equipped and staff very helpful and friendly. Will definitely book here again!
Reviewed on 13 Feb 2026
Palm Bay Resort
Price was NZ$2,018, price is now NZ$1,527 per person
NZ$1,527
per person
12 May - 19 May
found 15 hours ago
Return direct flight included
Auckland (AKL) to Hamilton Island (HTI)
9.2/10 Wonderful! (329 reviews)
Cute rooms, beautiful views and relaxing pool area. The staff were very welcoming and helpful with everything we needed.
Reviewed on 17 Feb 2026
Novotel Surfers Paradise
Surfers Paradise
Price was NZ$1,929, price is now NZ$1,535 per person
NZ$1,535
per person
24 Apr - 30 Apr
found 23 hours ago
Return direct flight included
Dubbo (DBO) to Gold Coast (OOL)
8/10 Very Good! (1,339 reviews)
Room was clean had a beautiful view and all staff were nice and helpful
Reviewed on 18 Feb 2026
RACV Royal Pines Resort Gold Coast
Benowa
Price was NZ$1,573, price is now NZ$1,271 per person
NZ$1,271
per person
26 Apr - 2 May
found 11 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.4/10 Exceptional! (1,115 reviews)
We stayed three nights. Overall the experience was okay. Breakfast was not too interesting. Room could have been better cleaned. Our room was just opposite the elevator, so a bit noisy.
Reviewed on 17 Feb 2026
InterContinental Hayman Great Barrier Reef by IHG
Price was NZ$3,796, price is now NZ$3,178 per person
NZ$3,178
per person
12 May - 19 May
found 15 hours ago
Return direct flight included
Auckland (AKL) to Hamilton Island (HTI)
8.6/10 Excellent! (162 reviews)
Absolutely amazing! Everything was perfect. The friendliest most welcoming staff we have had anywhere.will definitely be back.
Reviewed on 14 Jan 2026
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips5* Adventure holidays in Northern Australia
Price found within the past 48 hours. Click for updated prices.
Stamford Plaza Brisbane
Brisbane Central Business District
Price was NZ$1,104, price is now NZ$952 per person
NZ$952
per person
24 Apr - 27 Apr
found 12 hours ago
Return flight included
Wellington (WLG) to Brisbane (BNE)
8.6/10 Excellent! (1,004 reviews)
Very nice staff - especially the concierge at the front were very helpful - thankyou for letting my family use the pool when they visited.
Reviewed on 9 Feb 2026
RACV Royal Pines Resort Gold Coast
Benowa
Price was NZ$1,573, price is now NZ$1,271 per person
NZ$1,271
per person
26 Apr - 2 May
found 11 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.4/10 Exceptional! (1,115 reviews)
We stayed three nights. Overall the experience was okay. Breakfast was not too interesting. Room could have been better cleaned. Our room was just opposite the elevator, so a bit noisy.
Reviewed on 17 Feb 2026
InterContinental Hayman Great Barrier Reef by IHG
Price was NZ$3,796, price is now NZ$3,178 per person
NZ$3,178
per person
12 May - 19 May
found 15 hours ago
Return direct flight included
Auckland (AKL) to Hamilton Island (HTI)
8.6/10 Excellent! (162 reviews)
Absolutely amazing! Everything was perfect. The friendliest most welcoming staff we have had anywhere.will definitely be back.
Reviewed on 14 Jan 2026
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips3 Night Adventure holidays in Northern Australia
Price found within the past 48 hours. Click for updated prices.
Novotel Surfers Paradise
Surfers Paradise
Price was NZ$668, price is now NZ$496 per person
NZ$496
per person
6 May - 9 May
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8/10 Very Good! (1,339 reviews)
Room was clean had a beautiful view and all staff were nice and helpful
Reviewed on 18 Feb 2026
RACV Royal Pines Resort Gold Coast
Benowa
Price was NZ$778, price is now NZ$608 per person
NZ$608
per person
6 May - 9 May
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
9.4/10 Exceptional! (1,115 reviews)
We stayed three nights. Overall the experience was okay. Breakfast was not too interesting. Room could have been better cleaned. Our room was just opposite the elevator, so a bit noisy.
Reviewed on 17 Feb 2026
Blue Lagoon Resort
Trinity Beach
Price was NZ$757, price is now NZ$597 per person
NZ$597
per person
6 May - 9 May
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (1,003 reviews)
Wonderful week we just had! The room was spotless, well equipped and staff very helpful and friendly. Will definitely book here again!
Reviewed on 13 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips4 Night Adventure holidays in Northern Australia
Price found within the past 48 hours. Click for updated prices.
Stamford Plaza Brisbane
Brisbane Central Business District
Price was NZ$1,305, price is now NZ$1,084 per person
NZ$1,084
per person
15 Apr - 19 Apr
found 10 hours ago
Return flight included
Wellington (WLG) to Brisbane (BNE)
8.6/10 Excellent! (1,004 reviews)
Very nice staff - especially the concierge at the front were very helpful - thankyou for letting my family use the pool when they visited.
Reviewed on 9 Feb 2026
RACV Royal Pines Resort Gold Coast
Benowa
Price was NZ$2,040, price is now NZ$1,658 per person
NZ$1,658
per person
2 Apr - 6 Apr
found 21 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.4/10 Exceptional! (1,115 reviews)
We stayed three nights. Overall the experience was okay. Breakfast was not too interesting. Room could have been better cleaned. Our room was just opposite the elevator, so a bit noisy.
Reviewed on 17 Feb 2026
Novotel Surfers Paradise
Surfers Paradise
Price was NZ$1,808, price is now NZ$1,541 per person
NZ$1,541
per person
2 Apr - 6 Apr
found 24 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very Good! (1,339 reviews)
Room was clean had a beautiful view and all staff were nice and helpful
Reviewed on 18 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all tripsTop Adventure Northern 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)
Great set up in the room with seperate storage / suitcase area
Reviewed on 17 Feb 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/10 Very Good! (1,006 reviews)
This hotel was fantastic for a single Mum who wants a break. My boys left me alone for more than 5 minutes.
Reviewed on 17 Feb 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.4/10 Very Good! (1,000 reviews)
Absolutely loved it!! Pools were great, loved the cafe, room was nice and cool.
Reviewed on 17 Feb 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
