Australia - New Zealand and the South Pacific Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- 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 Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.
Broadbeach Holiday Apartments, Store 19
Broadbeach
Price was NZ$1,743, price is now NZ$1,409 per person
NZ$1,409
per person
25 Jan - 1 Feb
found 19 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.8/10 Excellent! (1,000 reviews)
Probably my 10th or 11th stay in the complex. A relaxing apartment with a useful-sized balcony and water views. Coffee shops and restaurants all within easy walking distance, as is the light rail. The complex has an indoor and an outdoor pool, gym, and sauna. There is onsite parking, if required. The lounge suite in the apartment is probably ready for replacement, but all in all it was a great time away.
Reviewed on 3 Nov 2026
Warwick Fiji
Price was NZ$3,158, price is now NZ$2,350 per person
NZ$2,350
per person
3 Jan - 8 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Nadi (NAN)
8.2/10 Very good! (1,000 reviews)
The Warwick has the most amazing staff; we’ve never stayed anywhere that had such a wonderful, friendly staff. The location is very well appointed and thoughtfully laid out.
Our only criticism is that the mixed drinks were very watered down.
We would definitely book again.
Reviewed on 1 Nov 2026
Xanadu Main Beach Resort
Main Beach
Price was NZ$2,017, price is now NZ$1,608 per person
NZ$1,608
per person
25 Jan - 1 Feb
found 19 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.6/10 Exceptional! (1,004 reviews)
Good Cafe and food area close by, cross the road and you are at the beach. Quite area, spacious rooms. Indoor and outdoor pools, Staff great and friendly , we have already rebooked for our family next year
Reviewed on 31 Oct 2026
Don't see what you're looking for?
See all available trips from Columbus to Australia - New Zealand and the South Pacific
View all trips5* Beach holidays in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.
Warwick Fiji
Price was NZ$3,158, price is now NZ$2,350 per person
NZ$2,350
per person
3 Jan - 8 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Nadi (NAN)
8.2/10 Very good! (1,000 reviews)
The Warwick has the most amazing staff; we’ve never stayed anywhere that had such a wonderful, friendly staff. The location is very well appointed and thoughtfully laid out.
Our only criticism is that the mixed drinks were very watered down.
We would definitely book again.
Reviewed on 1 Nov 2026
Don't see what you're looking for?
See all available trips from Columbus to Australia - New Zealand and the South Pacific
View all trips3 Night Beach holidays in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to Australia - New Zealand and the South Pacific
View all trips4 Night Beach holidays in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.
Warwick Fiji
Price was NZ$2,715, price is now NZ$2,230 per person
NZ$2,230
per person
5 Jan - 9 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Nadi (NAN)
8.2/10 Very good! (1,000 reviews)
The Warwick has the most amazing staff; we’ve never stayed anywhere that had such a wonderful, friendly staff. The location is very well appointed and thoughtfully laid out.
Our only criticism is that the mixed drinks were very watered down.
We would definitely book again.
Reviewed on 1 Nov 2026
Shangri-La Yanuca Island, Fiji
Price was NZ$2,437, price is now NZ$2,003 per person
NZ$2,003
per person
5 Jan - 9 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Nadi (NAN)
8.4/10 Very good! (1,002 reviews)
Food was a little below last years particularly the breakfast at Golden Cowrie (AO). Bars were very busy and seem under staffed. Inclusive package for drinks is very limited.
Reviewed on 3 Nov 2026
Don't see what you're looking for?
See all available trips from Columbus to Australia - New Zealand and the South Pacific
View all tripsTop Beach Australia - New Zealand and the South Pacific Hotels
Rhapsody Resort
3440 Surfers Paradise Boulevard Surfers Paradise QLD
The price is NZ$303 per night from 10 Nov to 11 Nov
NZ$303
10 Nov - 11 Nov
includes taxes & fees
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,696 reviews)
"I was so lucky to get an early check in ….. huge thank you for that. A lovely safe place to stay."
Reviewed on 28 Oct 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.
