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

Sovereign Gold Coast
Surfers Paradise
NZ$1,260
per person
12 Nov - 19 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
7.6/10 Good! (1,003 reviews)
The staff were incredibly helpful when I was going to be late to check in. They were friendly when I followed up the following morning.
The location was a short work from a tram stop and the beach and local shops etc. a perfect location for me who needed a little beach time after a long day at a conference. The pool looked great, I just had no time to use it!
Would recommend to others.
Reviewed on 31 Aug 2026

QT Gold Coast
Surfers Paradise
NZ$1,859
per person
12 Nov - 19 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9/10 Wonderful! (1,001 reviews)
Loved our room with beautiful view of sunrises and the beach. Great location and on the door for the trams which are awesome, used them a lot.
Would definitely stay here again.
Reviewed on 7 Sept 2026



Coral Sands Resort
Trinity Beach
NZ$1,679
per person
12 Oct - 17 Oct
found 16 hours ago
Return flight included
Auckland (AKL) to Cairns (CNS)
8.8/10 Excellent! (848 reviews)
We loved our stay at Coral Sands a beautiful place we stayed in a 3 bedroom property it was a great size with a family of 6 everyone had there own space. The pool was only a few metres away with the beach right across the road. Great restaurants close by. A short drive to Cairns.
Reviewed on 9 Sept 2026
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips5* Beach holidays in Northern Australia
Price found within the past 48 hours. Click for updated prices.


QT Gold Coast
Surfers Paradise
NZ$1,859
per person
12 Nov - 19 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9/10 Wonderful! (1,001 reviews)
Loved our room with beautiful view of sunrises and the beach. Great location and on the door for the trams which are awesome, used them a lot.
Would definitely stay here again.
Reviewed on 7 Sept 2026

Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips3 Night Beach holidays in Northern Australia
Price found within the past 48 hours. Click for updated prices.

Ocean Pacific Broadbeach
Broadbeach
NZ$1,088
per person
20 Nov - 23 Nov
found 1 day ago
Return flight included
Wellington (WLG) to Gold Coast (OOL)
9.2/10 Wonderful! (1,617 reviews)
My room was very clean and the property is in a great location with the beach, light rail, Casino, Broadbeach shopping area and Pacific Fair a very short walk from the property. My room had Foxtel and Streaming services which is also a big plus.
Reviewed on 10 Sept 2026

QT Gold Coast
Surfers Paradise
NZ$1,198
per person
20 Nov - 23 Nov
found 1 day ago
Return flight included
Wellington (WLG) to Gold Coast (OOL)
9/10 Wonderful! (1,001 reviews)
Loved our room with beautiful view of sunrises and the beach. Great location and on the door for the trams which are awesome, used them a lot.
Would definitely stay here again.
Reviewed on 7 Sept 2026

Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips4 Night Beach holidays in Northern Australia
Price found within the past 48 hours. Click for updated prices.

QT Gold Coast
Surfers Paradise
NZ$1,305
per person
18 Nov - 22 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9/10 Wonderful! (1,001 reviews)
Loved our room with beautiful view of sunrises and the beach. Great location and on the door for the trams which are awesome, used them a lot.
Would definitely stay here again.
Reviewed on 7 Sept 2026

Spindrift on the Beach
Mermaid Beach
NZ$1,591
per person
21 Oct - 25 Oct
found 13 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.8/10 Excellent! (419 reviews)
Positives:
*The aparthotel is in an excellent position, beachfront & close to lots of restaurants/facilities.
*It was a huge bonus to be allocated a parking space in a safe and secure area.
*The large balcony was appreciated, as were the stunning views.
Negatives:
* The apartment was not very clean. The windows had been wiped in a circular motion with an unclean cloth as opposed to a squeegee so at dusk/dawn all you could see from inside was dirty windows.
* There was soap scum around the taps in the basin and when attempting to use the coffee plunger, it was greasy and dusty. No tongs, lack of kitchen eqp.
* There were renovation works in the apt above that we were not made aware of until after check in. Due to this, there were dust panels in the lift. Every time we got in the lift, the children would walk out with dust up the back of their shirts. The noise on one particular day was so bad we had to leave (notices were put in the lift the evening before)
* The keyring on the front door key stated that it gave us membership to the surf club next door which meant 15% discount on food/drink. After ordering all the food for our family, we were advised the membership had lapsed 4 months earlier due to change of ownership. It was just mis-leading and inconvenient.
* We frequently bumped into others in the lift who said hello. It was until we checked out, we realised the elderly couple were actually the host. It would have been really nice if they had introduced themselves.
Reviewed on 21 July 2026

Coral Sands Resort
Trinity Beach
NZ$1,385
per person
19 Oct - 23 Oct
found 20 hours ago
Return flight included
Christchurch (CHC) to Cairns (CNS)
8.8/10 Excellent! (848 reviews)
We loved our stay at Coral Sands a beautiful place we stayed in a 3 bedroom property it was a great size with a family of 6 everyone had there own space. The pool was only a few metres away with the beach right across the road. Great restaurants close by. A short drive to Cairns.
Reviewed on 9 Sept 2026
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all tripsTop Beach Northern Australia Hotels

Rhapsody Resort
3440 Surfers Paradise Boulevard Surfers Paradise QLD
- 52 hours drive from Arafura Sea
Stay at this beach aparthotel in Gold Coast. Enjoy free Wi-Fi, a rooftop terrace and a fitness centre. Our guests praise the pool and the helpful staff in their ...
9.2/10 Wonderful! (3,419 reviews)
"Beautiful apartments with amazing views and very reasonably priced. The man who checked us in was lovely, super informative and recommended a great Thai place close by. Would stay again"
Reviewed on 3 Sept 2026

Meriton Suites Broadbeach, Gold Coast
2669 Gold Coast Highway Broadbeach QLD
- 52 hours drive from Arafura Sea
Stay at this luxury aparthotel in Gold Coast. Enjoy free Wi-Fi, a sauna and parking (surcharge). Our guests praise the helpful staff and the clean rooms in their ...
9.2/10 Wonderful! (4,675 reviews)
"The pool was wonderful. All the new technology was hard on this old person but I figured it out"
Reviewed on 10 Sept 2026

Chateau Beachside
Corner The Esplanade & Elkhorn Avenue Surfers Paradise QLD
- 52 hours drive from Arafura Sea
Stay at this beach hotel in Gold Coast. Enjoy free Wi-Fi, free parking and a beach locale. Popular attractions Surfers Paradise Beach and Cavill Avenue are located ...
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.
