
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.

Broadbeach Holiday Apartments, Store 19
Broadbeach
Price was NZ$1,499, price is now NZ$1,191 per person
NZ$1,191
per person
4 Aug - 9 Aug
found 11 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.8/10 Excellent! (1,002 reviews)
Great position just park the car and walk everywhere.
Straight out the door and you are immersed in the restaurant district.
The room itself was very well equipt and comfortable.
Very enjoyable stay
Reviewed on 27 May 2026

Coral Sands Resort
Trinity Beach
Price was NZ$3,648, price is now NZ$2,529 per person
NZ$2,529
per person
9 July - 14 July
found 1 day ago
Return direct flight included
Wellington (WLG) to Cairns (CNS)
8.8/10 Excellent! (829 reviews)
2bdrm 2bthrm unit we booked had plenty of space and good kitchen and laundry facilities. Room wasn't that clean when we arrived. Beds were uncomfortable in both rooms and furnishings were tired and in need of updating. Shower in second bathroom could not be used as pressure was terrible and water temperature was either searing hot or freezing cold. Reception didn't seem to be staffed much during our stay so thay made it hard to raise concerns.
On the whole, good location, the secure underground parking was great and pool was fantastic. Just need to up their cleaning game and update furnishings to make the stay more comfortable
Reviewed on 31 May 2026

Rumba Beach Resort
Caloundra
Price was NZ$2,834, price is now NZ$2,164 per person
NZ$2,164
per person
4 July - 10 July
found 19 hours ago
Return direct flight included
Auckland (AKL) to Maroochydore (MCY)
9.4/10 Exceptional! (1,291 reviews)
Rumba Beach Resort is my go to get-away every visit for the last 10 years. The staff are friendly and accommodating. The evening happy hour is fun. Views from my 2 bedroom are amazing. Beach sunrise and Glass Mountains sunset. Nothing better! Easy access to eateries and walking the boardwalk up the coast.
Reviewed on 30 May 2026


Ocean Pacific Broadbeach
Broadbeach
Price was NZ$2,505, price is now NZ$1,957 per person
NZ$1,957
per person
4 July - 9 July
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.2/10 Wonderful! (1,581 reviews)
Great comfortable clean and convenient place to stay
Reviewed on 1 June 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,834, price is now NZ$2,164 per person
NZ$2,164
per person
4 July - 10 July
found 19 hours ago
Return direct flight included
Auckland (AKL) to Maroochydore (MCY)
9.4/10 Exceptional! (1,291 reviews)
Rumba Beach Resort is my go to get-away every visit for the last 10 years. The staff are friendly and accommodating. The evening happy hour is fun. Views from my 2 bedroom are amazing. Beach sunrise and Glass Mountains sunset. Nothing better! Easy access to eateries and walking the boardwalk up the coast.
Reviewed on 30 May 2026

Sheraton Grand Mirage Resort, Gold Coast
Main Beach
Price was NZ$2,247, price is now NZ$1,823 per person
NZ$1,823
per person
4 July - 9 July
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,003 reviews)
Breakfast & Dinner were really good; the staff were amazing and very helpful
Reviewed on 4 June 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.

Broadbeach Holiday Apartments, Store 19
Broadbeach
Price was NZ$1,097, price is now NZ$928 per person
NZ$928
per person
11 Aug - 14 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.8/10 Excellent! (1,002 reviews)
Great position just park the car and walk everywhere.
Straight out the door and you are immersed in the restaurant district.
The room itself was very well equipt and comfortable.
Very enjoyable stay
Reviewed on 27 May 2026

Peppers Soul Surfers Paradise
Surfers Paradise
Price was NZ$3,064, price is now NZ$2,318 per person
NZ$2,318
per person
9 July - 12 July
found 9 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.4/10 Exceptional! (2,481 reviews)
The lactation good
But we surprise no room clean and the
The bed and pillows not good at all and shower in bathroom too small
And pricey for nothing
Reviewed on 31 May 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.


Coral Sands Resort
Trinity Beach
Price was NZ$2,404, price is now NZ$1,730 per person
NZ$1,730
per person
26 July - 30 July
found 21 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
8.8/10 Excellent! (829 reviews)
2bdrm 2bthrm unit we booked had plenty of space and good kitchen and laundry facilities. Room wasn't that clean when we arrived. Beds were uncomfortable in both rooms and furnishings were tired and in need of updating. Shower in second bathroom could not be used as pressure was terrible and water temperature was either searing hot or freezing cold. Reception didn't seem to be staffed much during our stay so thay made it hard to raise concerns.
On the whole, good location, the secure underground parking was great and pool was fantastic. Just need to up their cleaning game and update furnishings to make the stay more comfortable
Reviewed on 31 May 2026

Spindrift on the Beach
Mermaid Beach
Price was NZ$1,925, price is now NZ$1,434 per person
NZ$1,434
per person
10 July - 14 July
found 14 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (415 reviews)
Great, great, great location. Unbeatable view. Clean, well equipped and comfortable. Loved our stay. 19 minute walk to Padres Brewing. 33 minute walk to Precinct Brewing.
Reviewed on 13 Feb 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,396 reviews)
"Amazing 1 bedroomed apartment which faced the north of the beach, so we got the sunrise and sunset from the balcony, which was amazing. The view was stunning and we had everything we needed to cook. The apartment was super clean and the beds were just how we licked them, firm. There is building works ..."
Reviewed on 4 June 2026

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 ...

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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
