
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.

Oaks Brisbane on Charlotte Suites
Brisbane Central Business District
Price was NZ$1,062, price is now NZ$844 per person
NZ$844
per person
19 Mar - 22 Mar
found 22 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.6/10 Excellent! (2,996 reviews)
Clean good location and well equipped
Reviewed on 23 Dec 2025

Green Island Resort
Price was NZ$2,543, price is now NZ$2,038 per person
NZ$2,038
per person
20 Mar - 25 Mar
found 10 hours ago
Return direct flight included
Wellington (WLG) to Cairns (CNS)
9.2/10 Wonderful! (348 reviews)
first of all, the staff have been very accommodating and helpful. however i noticed the rooms are outdated with rusts and the pool noticeably unclean. the beach though is amazing, the glass bottom boat tour is highly recommended.
Reviewed on 28 Dec 2025

Peppers Soul Surfers Paradise
Surfers Paradise
Price was NZ$2,163, price is now NZ$1,740 per person
NZ$1,740
per person
7 Feb - 10 Feb
found 21 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.4/10 Exceptional! (2,375 reviews)
We had a really nice stay at Peppers Soul Surfers Paradise. The location is unbeatable — especially for New Year’s Eve. Watching the fireworks from the area was amazing, and the neighborhood itself is lively with the beach, shops, and restaurants all around.
The apartment was spacious and comfortable, with all the amenities we needed. The staff were friendly and helpful throughout our stay, which made things easy. Another big plus is the food scene — there are so many good places to eat right next door and within a short walk.
A couple of minor issues: the curtain in the master bedroom was slightly torn, letting in early morning sunlight and affecting our sleep, and the dishwasher had a few dirty dishes left inside when we arrived.
Overall, these were small things in an otherwise great stay.
Reviewed on 1 Jan 2026

RACV Royal Pines Resort Gold Coast
Benowa
Price was NZ$1,758, price is now NZ$1,436 per person
NZ$1,436
per person
10 Mar - 16 Mar
found 22 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.4/10 Exceptional! (1,115 reviews)
The room is not in great condition, not look like a 5 star
Reviewed on 6 Jan 2026

Pullman Cairns International
Cairns Central Business District
Price was NZ$1,879, price is now NZ$1,550 per person
NZ$1,550
per person
20 Mar - 25 Mar
found 10 hours ago
Return direct flight included
Wellington (WLG) to Cairns (CNS)
8.8/10 Excellent! (1,002 reviews)
Staff and Accommodation were both excellent.
Reviewed on 8 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.

RACV Royal Pines Resort Gold Coast
Benowa
Price was NZ$1,758, price is now NZ$1,436 per person
NZ$1,436
per person
10 Mar - 16 Mar
found 22 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.4/10 Exceptional! (1,115 reviews)
The room is not in great condition, not look like a 5 star
Reviewed on 6 Jan 2026

Peppers Soul Surfers Paradise
Surfers Paradise
Price was NZ$2,163, price is now NZ$1,740 per person
NZ$1,740
per person
7 Feb - 10 Feb
found 21 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.4/10 Exceptional! (2,375 reviews)
We had a really nice stay at Peppers Soul Surfers Paradise. The location is unbeatable — especially for New Year’s Eve. Watching the fireworks from the area was amazing, and the neighborhood itself is lively with the beach, shops, and restaurants all around.
The apartment was spacious and comfortable, with all the amenities we needed. The staff were friendly and helpful throughout our stay, which made things easy. Another big plus is the food scene — there are so many good places to eat right next door and within a short walk.
A couple of minor issues: the curtain in the master bedroom was slightly torn, letting in early morning sunlight and affecting our sleep, and the dishwasher had a few dirty dishes left inside when we arrived.
Overall, these were small things in an otherwise great stay.
Reviewed on 1 Jan 2026

Pullman Cairns International
Cairns Central Business District
Price was NZ$1,879, price is now NZ$1,550 per person
NZ$1,550
per person
20 Mar - 25 Mar
found 10 hours ago
Return direct flight included
Wellington (WLG) to Cairns (CNS)
8.8/10 Excellent! (1,002 reviews)
Staff and Accommodation were both excellent.
Reviewed on 8 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.

Oaks Brisbane on Charlotte Suites
Brisbane Central Business District
Price was NZ$1,073, price is now NZ$842 per person
NZ$842
per person
6 Mar - 9 Mar
found 23 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.6/10 Excellent! (2,996 reviews)
Clean good location and well equipped
Reviewed on 23 Dec 2025

Peppers Soul Surfers Paradise
Surfers Paradise
Price was NZ$2,163, price is now NZ$1,740 per person
NZ$1,740
per person
7 Feb - 10 Feb
found 21 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.4/10 Exceptional! (2,375 reviews)
We had a really nice stay at Peppers Soul Surfers Paradise. The location is unbeatable — especially for New Year’s Eve. Watching the fireworks from the area was amazing, and the neighborhood itself is lively with the beach, shops, and restaurants all around.
The apartment was spacious and comfortable, with all the amenities we needed. The staff were friendly and helpful throughout our stay, which made things easy. Another big plus is the food scene — there are so many good places to eat right next door and within a short walk.
A couple of minor issues: the curtain in the master bedroom was slightly torn, letting in early morning sunlight and affecting our sleep, and the dishwasher had a few dirty dishes left inside when we arrived.
Overall, these were small things in an otherwise great stay.
Reviewed on 1 Jan 2026

Pullman Brisbane King George Square
Brisbane Central Business District
Price was NZ$1,172, price is now NZ$955 per person
NZ$955
per person
6 Mar - 9 Mar
found 14 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
7.8/10 Good! (999 reviews)
Disappointed that only one lift was working - waited for ages every time you required the lift because it was so busy. I also expected a mini bar in our room with drinks and snacks - I am pretty sure that every other time we have stayed at the Pullman there has been a mini bar. Also, every other time we have stayed we were gifted with complementary drink or coffee vouchers, but not this time.
Reviewed on 31 Dec 2025
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.

Novotel Surfers Paradise
Surfers Paradise
Price was NZ$1,168, price is now NZ$907 per person
NZ$907
per person
10 Feb - 14 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very Good! (1,339 reviews)
There was a mixup with our room but the staff handled it exceptionally well. The renovation is nice but there are some design floors which means the showers always flood. I wouldn’t bother with this hotel again except that the staff are so amazing.
Reviewed on 8 Jan 2026

Oaks Brisbane on Charlotte Suites
Brisbane Central Business District
Price was NZ$1,316, price is now NZ$985 per person
NZ$985
per person
5 Mar - 9 Mar
found 23 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.6/10 Excellent! (2,996 reviews)
Clean good location and well equipped
Reviewed on 23 Dec 2025

Peppers Soul Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was NZ$2,290, price is now NZ$1,733 per person
NZ$1,733
per person
10 Feb - 14 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.4/10 Exceptional! (2,375 reviews)
We had a really nice stay at Peppers Soul Surfers Paradise. The location is unbeatable — especially for New Year’s Eve. Watching the fireworks from the area was amazing, and the neighborhood itself is lively with the beach, shops, and restaurants all around.
The apartment was spacious and comfortable, with all the amenities we needed. The staff were friendly and helpful throughout our stay, which made things easy. Another big plus is the food scene — there are so many good places to eat right next door and within a short walk.
A couple of minor issues: the curtain in the master bedroom was slightly torn, letting in early morning sunlight and affecting our sleep, and the dishwasher had a few dirty dishes left inside when we arrived.
Overall, these were small things in an otherwise great stay.
Reviewed on 1 Jan 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,001 reviews)
Amenities were great
Reviewed on 27 Dec 2025

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,000 reviews)
Please advertise clearly that the parking on the property is limited and remind tourists to book parking before arrival. This will make check in a breeze. Happy New Year!
Reviewed on 7 Jan 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)
All in all, it was good. Loud at times, but expected during the busy period. One of pools wasn’t available on one of the days we were there, which was a shame because it was my son’s favourite water slide after the splash pad. Everything was clean which was good. The rooms are slightly outdated, ...
Reviewed on 5 Jan 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.
