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$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 + Romantic hotel deals in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.
Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
Price was NZ$2,340, price is now NZ$1,592 per person
NZ$1,592
per person
11 Mar - 18 Mar
found 5 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Rooms are very out dated!! No organisation with Breakfast. Stood in line for 20mins before seated. Guests staying at the resort should have priority before peiple off the street.
Reviewed on 6 Jan 2026
Malolo Island Resort
Save 100% on your flight
Price was NZ$3,268, price is now NZ$2,161 per person
NZ$2,161
per person
10 Feb - 15 Feb
found 11 hours ago
Return flight included
Auckland (AKL) to Nadi (NAN)
9.6/10 Exceptional! (311 reviews)
Great place to stay for both adults and kids. Warm family feeling at the resort, very friendly and helpful staff. The rooms are spotless, breakfast buffet great, and children's club is great. We stayed 10 days and loved it!
Reviewed on 30 Dec 2025
Le Taha'a by Pearl Resorts
Save 100% on your flight
Price was NZ$13,193, price is now NZ$9,240 per person
NZ$9,240
per person
8 Feb - 15 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Raiatea (RFP)
9.6/10 Exceptional! (385 reviews)
Clean rooms , friendly staff and great service. We thoroughly enjoyed our visit. Will highly recommend this resort. The Lagoon views are breathtaking. The Coral Gardens add a unique atmosphere.
Reviewed on 27 Dec 2025
Le Bora Bora by Pearl Resorts
Save 100% on your flight
Price was NZ$9,942, price is now NZ$7,127 per person
NZ$7,127
per person
8 Feb - 15 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Bora Bora (BOB)
9.4/10 Exceptional! (786 reviews)
Bungalow was amazing. Very clear water
Reviewed on 4 Jan 2026
Hilton Fiji Beach Resort and Spa
Save 100% on your flight
Price was NZ$2,822, price is now NZ$2,060 per person
NZ$2,060
per person
10 Feb - 15 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Nadi (NAN)
8.8/10 Excellent! (1,188 reviews)
Everything about Hilton was amazing. Loved the views, rooms were big and clean. Staff were very friendly and helpful. Thank you for the wonderful time Hilton Fiji!
Reviewed on 9 Jan 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.
Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
Price was NZ$2,340, price is now NZ$1,592 per person
NZ$1,592
per person
11 Mar - 18 Mar
found 5 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Rooms are very out dated!! No organisation with Breakfast. Stood in line for 20mins before seated. Guests staying at the resort should have priority before peiple off the street.
Reviewed on 6 Jan 2026
Le Taha'a by Pearl Resorts
Save 100% on your flight
Price was NZ$13,193, price is now NZ$9,240 per person
NZ$9,240
per person
8 Feb - 15 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Raiatea (RFP)
9.6/10 Exceptional! (385 reviews)
Clean rooms , friendly staff and great service. We thoroughly enjoyed our visit. Will highly recommend this resort. The Lagoon views are breathtaking. The Coral Gardens add a unique atmosphere.
Reviewed on 27 Dec 2025
Hilton Fiji Beach Resort and Spa
Save 100% on your flight
Price was NZ$2,822, price is now NZ$2,060 per person
NZ$2,060
per person
10 Feb - 15 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Nadi (NAN)
8.8/10 Excellent! (1,188 reviews)
Everything about Hilton was amazing. Loved the views, rooms were big and clean. Staff were very friendly and helpful. Thank you for the wonderful time Hilton Fiji!
Reviewed on 9 Jan 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,256, price is now NZ$999 per person
NZ$999
per person
17 Feb - 20 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Nadi (NAN)
8/10 Very Good! (879 reviews)
The good:
- Friendly and welcoming staff.
- Great views around the property and accessibility to the ocean.
- Kids club and many activities for them.
- Swimming pool and bar.
- Well equipped gym.
The bad:
- The room needed a makeover. It was antiquated and there wasn't enough lighting, needed new fixtures.
- The wifi coverage was extremely poor and was barely available in certain areas around the resort.
- Drinking water bottles weren't provided and had to be purchased or filled from the bar.
- The staff were overworked and the fatigue was visible in their service.
- The buffet food options were repetitive, bland and underwhelming at times.
- There weren't many options for indoor/ outdoor games for adults.
- At one point it seemed that the resort wasn't prepared or well equipped to accommodate or facilitate a high footfall of guests.
- The coral and sunset cruises were disappointing.
Reviewed on 30 Dec 2025
Likuliku Lagoon Resort - Adults Only
Save 100% on your flight
Price was NZ$4,380, price is now NZ$3,202 per person
NZ$3,202
per person
17 Feb - 20 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Nadi (NAN)
9.8/10 Exceptional! (408 reviews)
Staff were wonderful. Friendly and authentic
Reviewed on 3 Jan 2026
Imperial Hotel Gold Coast
Main Beach
Price was NZ$1,596, price is now NZ$1,264 per person
NZ$1,264
per person
21 Feb - 24 Feb
found 11 hours ago
Return flight included
Christchurch (CHC) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Rooms are very out dated!! No organisation with Breakfast. Stood in line for 20mins before seated. Guests staying at the resort should have priority before peiple off the street.
Reviewed on 6 Jan 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.
Imperial Hotel Gold Coast
Main Beach
Price was NZ$1,509, price is now NZ$1,103 per person
NZ$1,103
per person
10 Feb - 14 Feb
found 10 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Rooms are very out dated!! No organisation with Breakfast. Stood in line for 20mins before seated. Guests staying at the resort should have priority before peiple off the street.
Reviewed on 6 Jan 2026
Likuliku Lagoon Resort - Adults Only
Save 100% on your flight
Price was NZ$7,029, price is now NZ$4,851 per person
NZ$4,851
per person
4 Mar - 8 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Nadi (NAN)
9.8/10 Exceptional! (408 reviews)
Staff were wonderful. Friendly and authentic
Reviewed on 3 Jan 2026
Malolo Island Resort
Save 100% on your flight
Price was NZ$2,661, price is now NZ$2,019 per person
NZ$2,019
per person
13 Mar - 17 Mar
found 13 hours ago
Return flight included
Auckland (AKL) to Nadi (NAN)
9.6/10 Exceptional! (311 reviews)
Great place to stay for both adults and kids. Warm family feeling at the resort, very friendly and helpful staff. The rooms are spotless, breakfast buffet great, and children's club is great. We stayed 10 days and loved it!
Reviewed on 30 Dec 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 Romantic Australia - New Zealand and the South Pacific Hotels
The Hotel Windsor
111 Spring Street Melbourne VIC
The price is NZ$250 per night from 11 Jan to 12 Jan
NZ$250
11 Jan - 12 Jan
includes taxes & fees
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in ...
8.6/10 Excellent! (1,000 reviews)
Fantastic stay at the Windsor. There was a bit of noise at night time with guests returning to their rooms after functions etc?
Reviewed on 5 Jan 2026
Hilton Fiji Beach Resort and Spa
Denarau Island Nadi
The price is NZ$306 per night from 1 Feb to 2 Feb
NZ$306
1 Feb - 2 Feb
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.6/10 Excellent! (1,245 reviews)
From check in, the staff were very hospitable and friendly. The room condition was ok, the grout in the wet areas has staind and looks very dirty however I am sure with the right machinery, the grout can be cleaned to look fresh again. The view of the bay is incre
Reviewed on 5 Jan 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 ...
Beautiful property. Ocean view is a pretty obstructed view. We could see just a tiny bit from far away
Reviewed on 12 July 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.
