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 10 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
Ocean Pacific Broadbeach
Broadbeach
Save 100% on your flight
Price was NZ$2,608, price is now NZ$1,689 per person
NZ$1,689
per person
3 June - 10 June
found 3 hours ago
Return flight included
Wellington (WLG) to Gold Coast (OOL)
9.2/10 Wonderful! (1,553 reviews)
Close to many restaurants and shopping malls. Kitchen very well equipted
Reviewed on 12 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 19 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,042, price is now NZ$1,507 per person
NZ$1,507
per person
15 May - 22 May
found 1 hour ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.8/10 Excellent! (1,001 reviews)
Amazing property and super comfy beds, great location and amazing staff.
Reviewed on 15 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 10 hours ago
Return flight included
Dunedin (DUD) to Gold Coast (OOL)
9.4/10 Exceptional! (2,453 reviews)
Very beautiful property. Money worth spent
Reviewed on 15 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,042, price is now NZ$1,507 per person
NZ$1,507
per person
15 May - 22 May
found 1 hour ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.8/10 Excellent! (1,001 reviews)
Amazing property and super comfy beds, great location and amazing staff.
Reviewed on 15 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 10 hours ago
Return flight included
Dunedin (DUD) to Gold Coast (OOL)
9.4/10 Exceptional! (2,453 reviews)
Very beautiful property. Money worth spent
Reviewed on 15 Apr 2026
Peppers Broadbeach
Broadbeach
Price was NZ$1,995, price is now NZ$1,626 per person
NZ$1,626
per person
15 June - 22 June
found 1 day ago
Return flight included
Dunedin (DUD) to Gold Coast (OOL)
9.4/10 Exceptional! (1,902 reviews)
Lovely spot. Great views. Close to dining/shopping/beach etc. A stunning backdrop for a lovely break.
Reviewed on 29 Mar 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,205, price is now NZ$943 per person
NZ$943
per person
6 June - 9 June
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.8/10 Excellent! (1,001 reviews)
Amazing property and super comfy beds, great location and amazing staff.
Reviewed on 15 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)
Very beautiful property. Money worth spent
Reviewed on 15 Apr 2026
Artique Surfers Paradise
Surfers Paradise
Price was NZ$1,102, price is now NZ$954 per person
NZ$954
per person
6 June - 9 June
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9/10 Wonderful! (3,115 reviews)
Our stay was fantastic. We had a problem with our kitchen tap it was fixed within an hour. We had a problem with jug not turning off. Replaced within 10 minutes.
Location was so central . We will definitely be staying there again . Staff were fantastic and do friendly. Definitely a 5 star from me.
Reviewed on 12 Apr 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)
Amazing property and super comfy beds, great location and amazing staff.
Reviewed on 15 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,380 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.
