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$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 + Beach hotel deals in Northern Australia
Price found within the past 48 hours. Click for updated prices.
Peppers Soul Surfers Paradise
Surfers Paradise
Price was NZ$1,770, price is now NZ$1,368 per person
NZ$1,368
per person
20 Mar - 23 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.4/10 Exceptional! (2,375 reviews)
Clean room, great view, good facilities, could work on room service efficiency.
Reviewed on 13 Jan 2026
QT Gold Coast
Surfers Paradise
Price was NZ$2,398, price is now NZ$1,711 per person
NZ$1,711
per person
21 Feb - 28 Feb
found 21 hours ago
Return direct flight included
Tauranga (TRG) to Gold Coast (OOL)
8.8/10 Excellent! (1,001 reviews)
We had an amazing stay…the hotel is beautiful, the staff were extremely friendly and efficient…nothing was too much for them. They made our stay so welcoming and comfortable. I could not fault them and will definitely come back again. Thank you for an incredible experience
Reviewed on 18 Jan 2026
Rumba Beach Resort
Caloundra
Price was NZ$2,079, price is now NZ$1,509 per person
NZ$1,509
per person
24 Mar - 31 Mar
found 18 hours ago
Return flight included
Auckland (AKL) to Maroochydore (MCY)
9.4/10 Exceptional! (1,251 reviews)
Fabulous location, facilities & staff. We love our stays at Rumba
Reviewed on 16 Jan 2026
Coral Sands Resort
Trinity Beach
Price was NZ$2,867, price is now NZ$2,175 per person
NZ$2,175
per person
21 Mar - 28 Mar
found 21 hours ago
Return flight included
New Plymouth (NPL) to Cairns (CNS)
8.8/10 Excellent! (789 reviews)
Beautiful courtyard/pool area with a pet kangaroo. Nice access to beach. Good restaurants nearby
Reviewed on 12 Jan 2026
Synergy Broadbeach
Broadbeach
Price was NZ$1,928, price is now NZ$1,500 per person
NZ$1,500
per person
21 Feb - 28 Feb
found 21 hours ago
Return direct flight included
Tauranga (TRG) to Gold Coast (OOL)
8.8/10 Excellent! (1,155 reviews)
Location is great, a few things in the unit were run down but let reception know on checkout. The aircon was strong so grateful for keeping cool.
Reviewed on 5 Jan 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.
Peppers Soul Surfers Paradise
Surfers Paradise
Price was NZ$1,770, price is now NZ$1,368 per person
NZ$1,368
per person
20 Mar - 23 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.4/10 Exceptional! (2,375 reviews)
Clean room, great view, good facilities, could work on room service efficiency.
Reviewed on 13 Jan 2026
QT Gold Coast
Surfers Paradise
Price was NZ$2,398, price is now NZ$1,711 per person
NZ$1,711
per person
21 Feb - 28 Feb
found 21 hours ago
Return direct flight included
Tauranga (TRG) to Gold Coast (OOL)
8.8/10 Excellent! (1,001 reviews)
We had an amazing stay…the hotel is beautiful, the staff were extremely friendly and efficient…nothing was too much for them. They made our stay so welcoming and comfortable. I could not fault them and will definitely come back again. Thank you for an incredible experience
Reviewed on 18 Jan 2026
Rumba Beach Resort
Caloundra
Price was NZ$2,079, price is now NZ$1,509 per person
NZ$1,509
per person
24 Mar - 31 Mar
found 18 hours ago
Return flight included
Auckland (AKL) to Maroochydore (MCY)
9.4/10 Exceptional! (1,251 reviews)
Fabulous location, facilities & staff. We love our stays at Rumba
Reviewed on 16 Jan 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.
Novotel Surfers Paradise
Surfers Paradise
Price was NZ$1,024, price is now NZ$805 per person
NZ$805
per person
2 Mar - 5 Mar
found 18 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very Good! (1,339 reviews)
Room cleaning should be improved, 1st day entry was not good as there was lots of dust on all the tables and floors and we have to go to reception to tell them to clean the room. Customer service at reception was slow as no one was picking up the phone at reception. Long waiting outside the lift to go to the room. Overall it was not good experience.
Reviewed on 14 Jan 2026
Peppers Soul Surfers Paradise
Surfers Paradise
Price was NZ$1,770, price is now NZ$1,368 per person
NZ$1,368
per person
20 Mar - 23 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.4/10 Exceptional! (2,375 reviews)
Clean room, great view, good facilities, could work on room service efficiency.
Reviewed on 13 Jan 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.
Novotel Surfers Paradise
Surfers Paradise
Price was NZ$1,210, price is now NZ$924 per person
NZ$924
per person
27 Feb - 3 Mar
found 23 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very Good! (1,339 reviews)
Room cleaning should be improved, 1st day entry was not good as there was lots of dust on all the tables and floors and we have to go to reception to tell them to clean the room. Customer service at reception was slow as no one was picking up the phone at reception. Long waiting outside the lift to go to the room. Overall it was not good experience.
Reviewed on 14 Jan 2026
Peppers Soul Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was NZ$2,061, price is now NZ$1,541 per person
NZ$1,541
per person
5 Mar - 9 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.4/10 Exceptional! (2,375 reviews)
Clean room, great view, good facilities, could work on room service efficiency.
Reviewed on 13 Jan 2026
QT Gold Coast
Surfers Paradise
Price was NZ$1,424, price is now NZ$1,081 per person
NZ$1,081
per person
27 Feb - 3 Mar
found 23 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.8/10 Excellent! (1,001 reviews)
We had an amazing stay…the hotel is beautiful, the staff were extremely friendly and efficient…nothing was too much for them. They made our stay so welcoming and comfortable. I could not fault them and will definitely come back again. Thank you for an incredible experience
Reviewed on 18 Jan 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 ...
9.2/10 Wonderful! (3,344 reviews)
The room was clean & tidy with a great view. We were happy.
Reviewed on 5 Jan 2026
Meriton Suites Broadbeach, Gold Coast
2669 Gold Coast Highway Broadbeach QLD
Stay at this luxury aparthotel in Gold Coast. Enjoy free Wi-Fi, parking (surcharge) and a 24-hour front desk. Our guests praise the helpful staff and the clean ...
9.2/10 Wonderful! (4,472 reviews)
Excellent location and great amenities within the room. Just would have been better if there were on-site food services eg a breakfast room, but overall great place to stay.
Reviewed on 11 Jan 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 ...
ocean view is awesome and easy access to beach and shops
Reviewed on 27 Dec 2020
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.
