
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 together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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.



Warwick Fiji
per person
18 Oct - 22 Oct
found 23 hours ago
Return flight included
Auckland (AKL) to Nadi (NAN)
8/10 Very Good! (999 reviews)
the Wicked Walu seafood restaurant is a must do, food is excellent and location divine. if you don’t want an organised day out local express buses stop at the top of the entrance drive on the roadside and are great value. for adults there is an adult only pool and three happy hours a day on offer
Reviewed on 17 Aug. 2025

Xanadu Main Beach Resort
Main Beach
per person
17 Sept - 22 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.6/10 Exceptional! (929 reviews)
Compared to other apartment based properties, this one was the absolute best in the area by far. We stayed in the one bedroom superior ocean view.
The view was amazing and with binoculars you can see whales in the distance. Everything was clean and tidy. Large fridge/freezer and gas cooking stove. Everything was in working order. It came with a bath as well as a shower. The bed was actually a king size, not a queen or two doubles pushed together like other places fool you into using. Xanadu seems to actually care about their clients.
I also saw window washers during our stay and the balcony glass was clean as well - most likely these are cleaned more often compared to other places. The couches were comfy, not cheap IKEA products. For example, the 3-seaters being used were most likely in the $4,000-5,000 price range from a commercial furniture company.
We will be coming back next year. Keep in mind we went in the winter time after school holidays had ended. So timing may also be a factor.
Reviewed on 4 Aug. 2025

Stamford Grand Adelaide
Glenelg
per person
23 Oct - 28 Oct
found 24 hours ago
Return direct flight included
Auckland (AKL) to Adelaide (ADL)
8.6/10 Excellent! (1,056 reviews)
The windows were filthy, you could hardly see out of the windows. The fixed windows are claustrophobic. Reception staff quite underwhelming in their service levels.
Reviewed on 18 Aug. 2025
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
per person
18 Oct - 22 Oct
found 23 hours ago
Return flight included
Auckland (AKL) to Nadi (NAN)
8/10 Very Good! (999 reviews)
the Wicked Walu seafood restaurant is a must do, food is excellent and location divine. if you don’t want an organised day out local express buses stop at the top of the entrance drive on the roadside and are great value. for adults there is an adult only pool and three happy hours a day on offer
Reviewed on 17 Aug. 2025


Stamford Grand Adelaide
Glenelg
per person
23 Oct - 28 Oct
found 24 hours ago
Return direct flight included
Auckland (AKL) to Adelaide (ADL)
8.6/10 Excellent! (1,056 reviews)
The windows were filthy, you could hardly see out of the windows. The fixed windows are claustrophobic. Reception staff quite underwhelming in their service levels.
Reviewed on 18 Aug. 2025
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.


InterContinental Fiji Golf Resort & Spa by IHG
per person
24 Oct - 27 Oct
found 8 hours ago
Return flight included
Auckland (AKL) to Nadi (NAN)
9.2/10 Wonderful! (1,003 reviews)
Amazing location, wonderful rooms, kind and welcoming staff. Golf course is excellent, overall great hospitality
Reviewed on 16 Aug. 2025

Warwick Fiji
per person
24 Oct - 27 Oct
found 8 hours ago
Return flight included
Auckland (AKL) to Nadi (NAN)
8/10 Very Good! (999 reviews)
the Wicked Walu seafood restaurant is a must do, food is excellent and location divine. if you don’t want an organised day out local express buses stop at the top of the entrance drive on the roadside and are great value. for adults there is an adult only pool and three happy hours a day on offer
Reviewed on 17 Aug. 2025
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.



Shangri-La Yanuca Island, Fiji
per person
21 Oct - 25 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Nadi (NAN)
8.4/10 Very Good! (1,002 reviews)
Great pool to lounge around & relax - just need alot more sun loungers as they were always full, would have been great to have more options for pool side massages (cheaper too)
Slow service for table ordering,had to ask for water a few times before actually getting it. Staff always friendly though,just Fiji time
Reviewed on 10 Aug. 2025
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$220 per night from 14 Sept to 15 Sept
NZ$220
14 Sept - 15 Sept
includes taxes & fees
Stay at this 4-star beach aparthotel in Gold Coast. Enjoy free WiFi, a rooftop terrace, and a fitness center. Our guests praise the pool and the helpful staff ...
9.2/10 Wonderful! (3,292 reviews)
"Clean rooms and the ocean views. Nice staffs and excellent communication."
Reviewed on 16 Aug. 2025

Meriton Suites Broadbeach, Gold Coast
2669 Gold Coast Highway, Broadbeach, QLD
The price is NZ$189 per night from 24 Aug to 25 Aug
NZ$189
24 Aug - 25 Aug
includes taxes & fees
Stay at this 5-star luxury aparthotel in Gold Coast. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and ...
9.2/10 Wonderful! (4,326 reviews)
"We stayed at the Meriton property near Pacific Fair and really enjoyed the convenience of the location. It’s just a short walk to the beach, Woolworths, a variety of restaurants, and Pacific Fair Mall, so everything you need is close by. Parking was $12 a night, which we found reasonable and easy ..."
Reviewed on 17 Aug. 2025

Chateau Beachside
Corner The Esplanade & Elkhorn Avenue, Surfers Paradise, QLD
Stay at this 3.5-star beach hotel in Gold Coast. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Cavill Avenue and The Star Gold Coast ...
"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.