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


Coral Sands Resort
Trinity Beach
Save 100% on your flight
Price was NZ$2,445, price is now NZ$1,499 per person
NZ$1,499
per person
21 Sept - 27 Sept
found 24 hours ago
Return flight included
Christchurch (CHC) to Cairns (CNS)
8.8/10 Excellent! (840 reviews)
This is our second time staying and we loved it as much as our first stay. Apartment was great, clean, had everything we needed, very spacious and comfortable. Loved our balcony with a great outlook over the pool. The pool is beautiful, with very relaxing surroundings. Excellent location right across from the beach. Can’t wait to visit again for a third time.
Reviewed on 9 July 2026

Rumba Beach Resort
Caloundra
Price was NZ$2,749, price is now NZ$2,105 per person
NZ$2,105
per person
5 Sept - 12 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Maroochydore (MCY)
9.4/10 Exceptional! (1,294 reviews)
Absolutely loved the property,felt so luxurious. Was beautifully decorated and had a huge amount of space for our family of 5. Beds were all so comfortable,and felt like a treat. Outside balcony was fabulous and with views of the water was magical. Loved the facilities ,the pool,jacuzzi etc . All interactions with staff were very positive. Loved the location,so handy for morning walks,coffees etc. only downside was that being above the cafes and bars it could get quite loud. Were often woken by the cafes in the morning and the nights that the bars had live music,it was incredibly loud making a quiet night in front a movie quite difficult. Not much the resort can do about that,but worth being aware of if you are looking to completely relax. Was the only minor downside to an otherwise fantastic stay
Reviewed on 16 July 2026

Peppers Soul Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was NZ$3,700, price is now NZ$2,881 per person
NZ$2,881
per person
21 Aug - 28 Aug
found 8 hours ago
Return flight included
Wellington (WLG) to Gold Coast (OOL)
9.4/10 Exceptional! (2,501 reviews)
Great apartment in the heart of surfers paradise. Room 2302 looked out over the beach, coast and surfers. The balcony accommodated six people comfortably.
Reviewed on 21 July 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.


Rumba Beach Resort
Caloundra
Price was NZ$2,749, price is now NZ$2,105 per person
NZ$2,105
per person
5 Sept - 12 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Maroochydore (MCY)
9.4/10 Exceptional! (1,294 reviews)
Absolutely loved the property,felt so luxurious. Was beautifully decorated and had a huge amount of space for our family of 5. Beds were all so comfortable,and felt like a treat. Outside balcony was fabulous and with views of the water was magical. Loved the facilities ,the pool,jacuzzi etc . All interactions with staff were very positive. Loved the location,so handy for morning walks,coffees etc. only downside was that being above the cafes and bars it could get quite loud. Were often woken by the cafes in the morning and the nights that the bars had live music,it was incredibly loud making a quiet night in front a movie quite difficult. Not much the resort can do about that,but worth being aware of if you are looking to completely relax. Was the only minor downside to an otherwise fantastic stay
Reviewed on 16 July 2026

Peppers Soul Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was NZ$3,700, price is now NZ$2,881 per person
NZ$2,881
per person
21 Aug - 28 Aug
found 8 hours ago
Return flight included
Wellington (WLG) to Gold Coast (OOL)
9.4/10 Exceptional! (2,501 reviews)
Great apartment in the heart of surfers paradise. Room 2302 looked out over the beach, coast and surfers. The balcony accommodated six people comfortably.
Reviewed on 21 July 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.

Artique Surfers Paradise
Surfers Paradise
Price was NZ$1,179, price is now NZ$1,000 per person
NZ$1,000
per person
29 Aug - 1 Sept
found 7 hours ago
Return direct flight included
Hamilton (HLZ) to Gold Coast (OOL)
9/10 Wonderful! (3,185 reviews)
Unfortunately during our short stay we had one day where the power was turned off for 3.5 hours during the day and window cleaning was also happening so we had to have our curtains closed.
The apartment was clean, maybe a bit tired. But bed was comfy. Overall it was a pleasant stay.
Reviewed on 21 July 2026

Synergy Broadbeach
Broadbeach
Price was NZ$1,466, price is now NZ$1,213 per person
NZ$1,213
per person
29 Aug - 1 Sept
found 7 hours ago
Return direct flight included
Hamilton (HLZ) to Gold Coast (OOL)
8.8/10 Excellent! (1,240 reviews)
Awesome 2 bedroom apartment, clean and tidy, great location to all amenities and tram/bus station
Reviewed on 19 July 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.


Ocean Pacific Broadbeach
Broadbeach
Price was NZ$1,635, price is now NZ$1,222 per person
NZ$1,222
per person
25 Aug - 29 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.2/10 Wonderful! (1,596 reviews)
The facility was in a great location. Good bars and restaurants were only few blocks away, plus supermarkets. Public transportation was down 1 block. Overall an excellent stay, but for construction work next door which started at 6.30am
Reviewed on 20 July 2026

Spindrift on the Beach
Mermaid Beach
Price was NZ$1,643, price is now NZ$1,287 per person
NZ$1,287
per person
21 Aug - 25 Aug
found 18 hours ago
Return direct flight included
Auckland (AKL) to Gold Coast (OOL)
8.8/10 Excellent! (417 reviews)
Great spot with excellent proximity to the beach, surf club and local cafes and restaurants. Great onsite managers and smooth process. Only issue we had was unreliable wifi (which isn’t an issue if you are just holidaying). Recommend for sure.
Reviewed on 17 July 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
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 ...

Meriton Suites Broadbeach, Gold Coast
2669 Gold Coast Highway Broadbeach QLD
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,653 reviews)
"Very good practical home away from home. The Meriton has done well with the design and layout of the room. Tiled floors is a great option as well; including having a balcony to step outside. Next time I'll bring my face washer as none in the room. Well done Meriton and see you next time. Great central ..."
Reviewed on 19 July 2026

Chateau Beachside
Corner The Esplanade & Elkhorn Avenue Surfers Paradise QLD
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$54
per adult
92% of travellers recommend

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

Litchfield National Park from Darwin Top End Day Trip
NZ$203
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.
