
Australia - New Zealand and the South Pacific Romantic 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 + Romantic hotel deals in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.

Warwick Le Lagon - Vanuatu
Price was NZ$2,231, price is now NZ$1,811 per person
NZ$1,811
per person
8 Dec - 14 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Port Vila Airport (VLI)
8.4/10 Very good! (987 reviews)
This wasn’t our first time staying here, and we absolutely love this resort!
We were upgraded to a waterfront villa, and it was exceptional! Beautifully renovated, fresh, modern, and everything looked brand new. 10/10!
The staff could be a little more friendly and attentive, especially at the pool bar. 8/10
Our son absolutely loved the kids’ club! However, the floor was quite dirty, and I didn’t feel comfortable letting my 1-year-old crawl around there. The toys could also use an update. 8/10
The food was okay, but there is definitely room for improvement. We stayed at Iririki Resort for a few nights towards the end of our holiday, and the food there was noticeably better.
Overall, it’s a beautiful tropical resort with a lovely atmosphere. Despite a few areas that could be improved, we really enjoyed our stay and will definitely be back!
Reviewed on 2 Nov 2026

The Naviti Resort
Price was NZ$2,881, price is now NZ$2,026 per person
NZ$2,026
per person
3 Jan - 8 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Nadi (NAN)
8/10 Very good! (918 reviews)
Staff amazing and beautiful!! Such a fun Resort. Lived at the pool and daughter loved the kids club. Most days we didnt have hot water in the shower, was addressed but not fixed sadly.
Reviewed on 1 Nov 2026


Warwick Fiji
Price was NZ$3,312, price is now NZ$2,505 per person
NZ$2,505
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

Stamford Plaza Brisbane
Brisbane Central Business District
Price was NZ$2,610, price is now NZ$2,206 per person
NZ$2,206
per person
30 Dec - 2 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.8/10 Excellent! (1,008 reviews)
Beautiful oldstyle hotel
Rooms are very comfortable
Breakfast was delicious with lots of choices.
Reviewed on 27 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* Romantic holidays in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.

Stamford Plaza Brisbane
Brisbane Central Business District
Price was NZ$2,610, price is now NZ$2,206 per person
NZ$2,206
per person
30 Dec - 2 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.8/10 Excellent! (1,008 reviews)
Beautiful oldstyle hotel
Rooms are very comfortable
Breakfast was delicious with lots of choices.
Reviewed on 27 Oct 2026


Warwick Fiji
Price was NZ$3,312, price is now NZ$2,505 per person
NZ$2,505
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 Romantic holidays in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.

The Naviti Resort
Price was NZ$1,707, price is now NZ$1,413 per person
NZ$1,413
per person
18 Dec - 21 Dec
found 7 hours ago
Return flight included
Auckland (AKL) to Nadi (NAN)
8/10 Very good! (918 reviews)
Staff amazing and beautiful!! Such a fun Resort. Lived at the pool and daughter loved the kids club. Most days we didnt have hot water in the shower, was addressed but not fixed sadly.
Reviewed on 1 Nov 2026


Stamford Plaza Brisbane
Brisbane Central Business District
Price was NZ$2,610, price is now NZ$2,206 per person
NZ$2,206
per person
30 Dec - 2 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.8/10 Excellent! (1,008 reviews)
Beautiful oldstyle hotel
Rooms are very comfortable
Breakfast was delicious with lots of choices.
Reviewed on 27 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 trips4 Night Romantic holidays in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.

The Naviti Resort
Price was NZ$2,370, price is now NZ$1,793 per person
NZ$1,793
per person
5 Jan - 9 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Nadi (NAN)
8/10 Very good! (918 reviews)
Staff amazing and beautiful!! Such a fun Resort. Lived at the pool and daughter loved the kids club. Most days we didnt have hot water in the shower, was addressed but not fixed sadly.
Reviewed on 1 Nov 2026


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
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 Romantic Australia - New Zealand and the South Pacific Hotels

The Hotel Windsor
111 Spring Street Melbourne VIC
The price is NZ$270 per night from 15 Nov to 16 Nov
NZ$270
15 Nov - 16 Nov
includes taxes & fees
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the clean rooms in ...
8.6/10 Excellent! (1,005 reviews)
"lovely old property with a few little issues"
Reviewed on 1 Nov 2026

Hilton Fiji Beach Resort and Spa
Denarau Island Nadi
The price is NZ$336 per night from 1 Dec to 2 Dec
NZ$336
1 Dec - 2 Dec
includes taxes & fees
Stay at this luxury resort in Nadi. Enjoy free parking, 9 outdoor pools and a full-service spa. Our guests praise the pool and the helpful staff in their reviews. ...
8.8/10 Excellent! (1,339 reviews)
"The place was beautiful right on the ocean with endless pools. Sorry we only spent a day and a half there!"
Reviewed on 31 Oct 2026

The Westin Fiji Golf Resort & Spa
Denarau Island North Nadi
Stay at this luxury resort in Nadi. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Popular attractions Port Denarau and Port Denarau Marina 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.
