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.
Stamford Plaza Brisbane
Brisbane Central Business District
Price was NZ$1,082, price is now NZ$894 per person
NZ$894
per person
12 Mar - 15 Mar
found 17 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.6/10 Excellent! (1,004 reviews)
Great location close to river and city centre.
Reviewed on 7 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 1 day 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
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 1 day 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$8,507, price is now NZ$6,241 per person
NZ$6,241
per person
12 Feb - 17 Feb
just found
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
The Naviti Resort
Price was NZ$1,278, price is now NZ$1,039 per person
NZ$1,039
per person
13 Mar - 16 Mar
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
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$1,082, price is now NZ$894 per person
NZ$894
per person
12 Mar - 15 Mar
found 17 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.6/10 Excellent! (1,004 reviews)
Great location close to river and city centre.
Reviewed on 7 Jan 2026
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 1 day 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$8,507, price is now NZ$6,241 per person
NZ$6,241
per person
12 Feb - 17 Feb
just found
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
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,276, price is now NZ$1,015 per person
NZ$1,015
per person
5 Mar - 8 Mar
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$5,282, price is now NZ$3,611 per person
NZ$3,611
per person
22 Feb - 25 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 1 day 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 1 day 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$5,048 per person
NZ$5,048
per person
13 Mar - 17 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 1 day 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$251 per night from 11 Jan to 12 Jan
NZ$251
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 3 Feb to 4 Feb
NZ$306
3 Feb - 4 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.
