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$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 Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.
Sea Change Beachfront Apartments
Trinity Beach
Save 100% on your flight
Price was NZ$1,308, price is now NZ$961 per person
NZ$961
per person
25 Apr - 29 Apr
found 8 hours ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9.8/10 Exceptional! (1,361 reviews)
Beautiful, large living space with amazing ocean view. Had more than we could have needed from the patio furniture to all the small appliances and dishes. The staff were friendly and extremely helpful. The car we rented was well maintained and a wonderful option to have.
Reviewed on 15 Feb 2026
Novotel Surfers Paradise
Surfers Paradise
Price was NZ$1,639, price is now NZ$1,209 per person
NZ$1,209
per person
20 Mar - 26 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very Good! (1,339 reviews)
Good location.
Comfortable room.
Helpful staff.
However the carpet in the breakfast room was very grubby, with trodden in food.
Reviewed on 14 Feb 2026
Broadbeach Holiday Apartments
Broadbeach
Price was NZ$1,542, price is now NZ$1,192 per person
NZ$1,192
per person
20 Mar - 26 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.8/10 Excellent! (1,000 reviews)
Check in was such a breeze and the lovely lady was overly helpful, will definitely be staying here anytime we come to Broadbeach
Loved it thank you for having me
Reviewed on 7 Feb 2026
Xanadu Main Beach Resort
Main Beach
Price was NZ$1,714, price is now NZ$1,340 per person
NZ$1,340
per person
25 Apr - 1 May
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.6/10 Exceptional! (962 reviews)
The room was spacious and had everything we needed.
The team even gave us a nice welcome treat.
Reviewed on 2 Feb 2026
Warwick Fiji
Price was NZ$2,202, price is now NZ$1,730 per person
NZ$1,730
per person
20 Apr - 25 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Nadi (NAN)
8.2/10 Very Good! (1,000 reviews)
The resort needs more daytime entertainment.
More atmosphere eg…. Singers during the day, activities by the pool.
Reviewed on 1 Feb 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.
Sea Change Beachfront Apartments
Trinity Beach
Save 100% on your flight
Price was NZ$1,308, price is now NZ$961 per person
NZ$961
per person
25 Apr - 29 Apr
found 8 hours ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9.8/10 Exceptional! (1,361 reviews)
Beautiful, large living space with amazing ocean view. Had more than we could have needed from the patio furniture to all the small appliances and dishes. The staff were friendly and extremely helpful. The car we rented was well maintained and a wonderful option to have.
Reviewed on 15 Feb 2026
Warwick Fiji
Price was NZ$2,202, price is now NZ$1,730 per person
NZ$1,730
per person
20 Apr - 25 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Nadi (NAN)
8.2/10 Very Good! (1,000 reviews)
The resort needs more daytime entertainment.
More atmosphere eg…. Singers during the day, activities by the pool.
Reviewed on 1 Feb 2026
Shangri-La Yanuca Island, Fiji
Price was NZ$2,604, price is now NZ$2,068 per person
NZ$2,068
per person
20 Apr - 25 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Nadi (NAN)
8.4/10 Very Good! (1,003 reviews)
The staff were absolutely amazing — warm, welcoming, and incredibly helpful throughout our stay. While the service truly stood out, the hotel itself could benefit from some tender loving care. There were a few signs of general wear and tear, and in some areas the roof appeared to be leaking. With some maintenance and updates, it has the potential to match the wonderful level of service provided by the team. Thank you!
Reviewed on 15 Feb 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.
Novotel Surfers Paradise
Surfers Paradise
Price was NZ$959, price is now NZ$799 per person
NZ$799
per person
23 Apr - 26 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very Good! (1,339 reviews)
Good location.
Comfortable room.
Helpful staff.
However the carpet in the breakfast room was very grubby, with trodden in food.
Reviewed on 14 Feb 2026
Warwick Fiji
Price was NZ$1,591, price is now NZ$1,248 per person
NZ$1,248
per person
24 Apr - 27 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Nadi (NAN)
8.2/10 Very Good! (1,000 reviews)
The resort needs more daytime entertainment.
More atmosphere eg…. Singers during the day, activities by the pool.
Reviewed on 1 Feb 2026
Artique Surfers Paradise
Surfers Paradise
Price was NZ$1,116, price is now NZ$924 per person
NZ$924
per person
23 Apr - 26 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9/10 Wonderful! (3,030 reviews)
great place to stay, location excellent, room clean and spacious
Reviewed on 16 Feb 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 trips4 Night Beach holidays in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.
Novotel Surfers Paradise
Surfers Paradise
Price was NZ$1,101, price is now NZ$879 per person
NZ$879
per person
23 Apr - 27 Apr
found 21 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very Good! (1,339 reviews)
Good location.
Comfortable room.
Helpful staff.
However the carpet in the breakfast room was very grubby, with trodden in food.
Reviewed on 14 Feb 2026
Sea Change Beachfront Apartments
Trinity Beach
Save 100% on your flight
Price was NZ$1,308, price is now NZ$961 per person
NZ$961
per person
25 Apr - 29 Apr
found 8 hours ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9.8/10 Exceptional! (1,361 reviews)
Beautiful, large living space with amazing ocean view. Had more than we could have needed from the patio furniture to all the small appliances and dishes. The staff were friendly and extremely helpful. The car we rented was well maintained and a wonderful option to have.
Reviewed on 15 Feb 2026
Warwick Fiji
Price was NZ$1,813, price is now NZ$1,432 per person
NZ$1,432
per person
23 Apr - 27 Apr
found 22 hours ago
Return flight included
Auckland (AKL) to Nadi (NAN)
8.2/10 Very Good! (1,000 reviews)
The resort needs more daytime entertainment.
More atmosphere eg…. Singers during the day, activities by the pool.
Reviewed on 1 Feb 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 trips
Top Beach Australia - New Zealand and the South Pacific Hotels
Rhapsody Resort
3440 Surfers Paradise Boulevard Surfers Paradise QLD
The price is NZ$284 per night from 25 Feb to 26 Feb
NZ$284
25 Feb - 26 Feb
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 ...
9.2/10 Wonderful! (3,353 reviews)
Very clean and tidy room. Staffs very friendly
Reviewed on 5 Feb 2026
Meriton Suites Broadbeach, Gold Coast
2669 Gold Coast Highway Broadbeach QLD
The price is NZ$201 per night from 24 Feb to 25 Feb
NZ$201
24 Feb - 25 Feb
includes taxes & fees
Stay at this luxury aparthotel in Gold Coast. Enjoy free Wi-Fi, parking (surcharge) and a 24-hour front desk. Our guests praise the helpful staff and the clean ...
9.2/10 Wonderful! (4,525 reviews)
Room was spotless, staff was friendly and great central location
Reviewed on 16 Feb 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 ...
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.
