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.
Broadbeach Holiday Apartments, Store 19
Broadbeach
Price was NZ$1,573, price is now NZ$1,164 per person
NZ$1,164
per person
15 June - 22 June
found 5 hours ago
Return flight included
Dunedin (DUD) to Gold Coast (OOL)
8.8/10 Excellent! (1,002 reviews)
The Phoenician at broadbeach is wonderful. We have stayed many times. Unfortunately this time the Appartement 2816 was very dated, mouldy tiles in the smallest bathroom ever. Very disappointing.The owners should update.
Reviewed on 14 Apr 2026
Coral Sands Resort
Trinity Beach
Price was NZ$2,338, price is now NZ$1,627 per person
NZ$1,627
per person
15 June - 20 June
found 14 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
8.8/10 Excellent! (824 reviews)
The staff are amazing! They took great care of us as return guests
Reviewed on 29 Mar 2026
QT Gold Coast
Surfers Paradise
Price was NZ$2,720, price is now NZ$2,014 per person
NZ$2,014
per person
15 May - 22 May
found 21 hours ago
Return direct flight included
Blenheim (BHE) to Gold Coast (OOL)
8.8/10 Excellent! (1,001 reviews)
I had best stayed ever In this hotel, beautiful view, clean room, easy access and staff were very friendly. I woUld lije to stsy again!
Reviewed on 14 Apr 2026
Sheraton Grand Mirage Resort, Gold Coast
Main Beach
Save 100% on your flight
Price was NZ$2,961, price is now NZ$2,213 per person
NZ$2,213
per person
2 July - 9 July
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,002 reviews)
There were still room service plates outside our room from when we arrived till late that night. The ice machine barely worked to produce ice. The food in Terraces restaurant is supurb, but the poor staff performance lets it down. Apart from that, had a good stay
Reviewed on 13 Apr 2026
Peppers Soul Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was NZ$2,892, price is now NZ$2,212 per person
NZ$2,212
per person
15 June - 22 June
found 5 hours ago
Return flight included
Dunedin (DUD) to Gold Coast (OOL)
9.4/10 Exceptional! (2,453 reviews)
Our unit we stayed in was on the 40th floor it was an amazing view and position. Close to shops and restaurants.
But Safe was broken and main bed was very saggy on the right had side. Bed needs replacing but all else was very good
Reviewed on 12 Apr 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
Price was NZ$2,720, price is now NZ$2,014 per person
NZ$2,014
per person
15 May - 22 May
found 21 hours ago
Return direct flight included
Blenheim (BHE) to Gold Coast (OOL)
8.8/10 Excellent! (1,001 reviews)
I had best stayed ever In this hotel, beautiful view, clean room, easy access and staff were very friendly. I woUld lije to stsy again!
Reviewed on 14 Apr 2026
Sheraton Grand Mirage Resort, Gold Coast
Main Beach
Save 100% on your flight
Price was NZ$2,961, price is now NZ$2,213 per person
NZ$2,213
per person
2 July - 9 July
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,002 reviews)
There were still room service plates outside our room from when we arrived till late that night. The ice machine barely worked to produce ice. The food in Terraces restaurant is supurb, but the poor staff performance lets it down. Apart from that, had a good stay
Reviewed on 13 Apr 2026
Peppers Soul Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was NZ$2,892, price is now NZ$2,212 per person
NZ$2,212
per person
15 June - 22 June
found 5 hours ago
Return flight included
Dunedin (DUD) to Gold Coast (OOL)
9.4/10 Exceptional! (2,453 reviews)
Our unit we stayed in was on the 40th floor it was an amazing view and position. Close to shops and restaurants.
But Safe was broken and main bed was very saggy on the right had side. Bed needs replacing but all else was very good
Reviewed on 12 Apr 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.
QT Gold Coast
Surfers Paradise
Price was NZ$1,265, price is now NZ$994 per person
NZ$994
per person
29 May - 1 June
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.8/10 Excellent! (1,001 reviews)
I had best stayed ever In this hotel, beautiful view, clean room, easy access and staff were very friendly. I woUld lije to stsy again!
Reviewed on 14 Apr 2026
Peppers Soul Surfers Paradise
Surfers Paradise
Price was NZ$1,623, price is now NZ$1,354 per person
NZ$1,354
per person
6 June - 9 June
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.4/10 Exceptional! (2,453 reviews)
Our unit we stayed in was on the 40th floor it was an amazing view and position. Close to shops and restaurants.
But Safe was broken and main bed was very saggy on the right had side. Bed needs replacing but all else was very good
Reviewed on 12 Apr 2026
Synergy Broadbeach
Broadbeach
Price was NZ$1,218, price is now NZ$1,025 per person
NZ$1,025
per person
29 May - 1 June
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.8/10 Excellent! (1,217 reviews)
Probably the only issue for us was the road noise from the Highway in the Hinterland apts. Double glazing would help.
Apartment was great and staff were very fruendly and helpful. We had an issue with shower slide and it was fixed very promptly.
Reviewed on 29 Mar 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
Price was NZ$1,609, price is now NZ$1,256 per person
NZ$1,256
per person
7 July - 11 July
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.8/10 Excellent! (1,001 reviews)
I had best stayed ever In this hotel, beautiful view, clean room, easy access and staff were very friendly. I woUld lije to stsy again!
Reviewed on 14 Apr 2026
Coral Sands Resort
Trinity Beach
Price was NZ$2,128, price is now NZ$1,568 per person
NZ$1,568
per person
25 June - 29 June
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
8.8/10 Excellent! (824 reviews)
The staff are amazing! They took great care of us as return guests
Reviewed on 29 Mar 2026
Rumba Beach Resort
Caloundra
Price was NZ$2,248, price is now NZ$1,717 per person
NZ$1,717
per person
7 July - 11 July
found 1 day ago
Return flight included
Auckland (AKL) to Maroochydore (MCY)
9.4/10 Exceptional! (1,282 reviews)
Cleaning was not done on a daily basis and when it was done it was extremely fast. Otherwise great location to beach, shopping , groceries etc...
Reviewed on 8 Apr 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,379 reviews)
The room was very clean and comfortable. We were upgraded to a better room without requesting it. We loved our stay and will definitely be back
Reviewed on 11 Apr 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 ...
9.2/10 Wonderful! (4,575 reviews)
everything was great but we preferred our stay previously in room on 19th floor, this time 4th floor, definitely if staying longer would prefer higher floors otherwise clean, everything including washer and dryer, just perfect.
Reviewed on 14 Apr 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
