
Northern Australia Adventure Holidays
Book a Hotel + Flight or Car together to unlock savings
- 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 Northern Australia
Price found within the past 48 hours. Click for updated prices.

Blue Lagoon Resort
Trinity Beach
NZ$1,295
per person
27 Nov - 2 Dec
found 21 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (1,001 reviews)
The apartment was very nice, but staff and services were poor.
The WiFi was so unstable as to be useless resulting in daily frustration as I tried in vain to handle email, make arrangements, and so on.
Parking was available in front of our building initially, but then suddenly not. One evening I drove around for 30 minutes finally got a spot on the far side of the resort after someone left.
When I complained about the WiFi, they first acted surprised, then worked with me to log in and finally admitted it was "unstable" and claimed that it was a common problem in the area, which turned out to be false as I was able to log onto WiFi everywhere we went in Trinity Beach, Cairns, and even deep in the Daintree Rainforest. He said he would text me the password for their Starlink service, which he said was for emergencies and such, but never did.
The last day we were there they blocked the parking in front of our building to designate 2 of the 6 parking spaces for staff only, leaving 4 for the 6 units. So much for putting the customer first.
The gym was pitiful; a tiny dark room with one treadmill, one elliptical, one bike machine, and some sort of combo strength machine.
The resort property is small, dense, and surrounded by many other private residences a cramped and confusing layout with a tiny pool.
Reviewed on 17 Sept 2026




Palm Bay Resort
NZ$2,157
per person
13 Nov - 18 Nov
found 1 day ago
Return direct flight included
Christchurch (CHC) to Hamilton Island (HTI)
9.2/10 Wonderful! (367 reviews)
I loved my stay…it is a tropical paradise, I will miss waking up first thing sitting on my little balcony with my first coffee for the day and enjoying all the beautiful birdsong. watching gorgeous butterflies fluttering everywhere. Walking the trails. Dips in the sea and lazing around the pool. Cocktails on the beach watching the sun go down Peace and quiet was what I was looking for and I definitely found it here . I would love to stay another time in the future. Thank you Palm Bay for a great stay… Joy
Reviewed on 13 Sept 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.



InterContinental Hayman Great Barrier Reef by IHG
NZ$3,536
per person
13 Nov - 18 Nov
found 1 day ago
Return direct flight included
Christchurch (CHC) to Hamilton Island (HTI)
8.6/10 Excellent! (191 reviews)
Had a fantastic trip here. Facilities were excellent, however the hotel was looking a little dirty and tired. Considering the price per night, and the extremely high prices for all the food and beverages, I would have thought this would have been a bit more up to scratch. Most of the staff were very friendly.
Reviewed on 5 Sept 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.



RACV Royal Pines Resort Gold Coast
Benowa
NZ$1,597
per person
23 Oct - 26 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.4/10 Exceptional! (1,001 reviews)
Unfortunately it was boring. Facilities were not on (pool, jacuzzi) probably due to the weather. The restaurants were closed. We definitely picked the wrong time. Probably best for families but not really for s couple like us. It was good to try though.
Reviewed on 18 Sept 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.

Blue Lagoon Resort
Trinity Beach
NZ$1,261
per person
10 Nov - 14 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (1,001 reviews)
The apartment was very nice, but staff and services were poor.
The WiFi was so unstable as to be useless resulting in daily frustration as I tried in vain to handle email, make arrangements, and so on.
Parking was available in front of our building initially, but then suddenly not. One evening I drove around for 30 minutes finally got a spot on the far side of the resort after someone left.
When I complained about the WiFi, they first acted surprised, then worked with me to log in and finally admitted it was "unstable" and claimed that it was a common problem in the area, which turned out to be false as I was able to log onto WiFi everywhere we went in Trinity Beach, Cairns, and even deep in the Daintree Rainforest. He said he would text me the password for their Starlink service, which he said was for emergencies and such, but never did.
The last day we were there they blocked the parking in front of our building to designate 2 of the 6 parking spaces for staff only, leaving 4 for the 6 units. So much for putting the customer first.
The gym was pitiful; a tiny dark room with one treadmill, one elliptical, one bike machine, and some sort of combo strength machine.
The resort property is small, dense, and surrounded by many other private residences a cramped and confusing layout with a tiny pool.
Reviewed on 17 Sept 2026


Palm Bay Resort
NZ$1,645
per person
7 Dec - 11 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to Hamilton Island (HTI)
9.2/10 Wonderful! (367 reviews)
I loved my stay…it is a tropical paradise, I will miss waking up first thing sitting on my little balcony with my first coffee for the day and enjoying all the beautiful birdsong. watching gorgeous butterflies fluttering everywhere. Walking the trails. Dips in the sea and lazing around the pool. Cocktails on the beach watching the sun go down Peace and quiet was what I was looking for and I definitely found it here . I would love to stay another time in the future. Thank you Palm Bay for a great stay… Joy
Reviewed on 13 Sept 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
- 44 hours drive from Arafura Sea
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. ...

Paradise Resort Gold Coast
122 Ferny Avenue Surfers Paradise QLD
- 52 hours drive from Arafura Sea
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 ...

Turtle Beach Resort
2346 Gold Coast Highway Mermaid Beach QLD
- 52 hours drive from Arafura Sea
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)
"You couldn't ask for a better place to stay especially if you have children, plus there is a tram system right outside that can take you to where you want to go and only costs 50cents a trip excellant."
Reviewed on 13 Sept 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

Darwin Hop-On Hop-Off Bus Tour
NZ$53
per adult
90% of travellers recommend

Darwin: Feed Fish at Aquascene. Tickle Your Toes at Doctors Gully
NZ$20
per adult

Darwin: Spectacular Jumping Crocodile Adelaide River Cruise
NZ$66
per adult
90% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
