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.
Cordis, Auckland by Langham Hospitality Group
Auckland Central Business District
Save 100% on your flight
Price was NZ$771, price is now NZ$573 per person
NZ$573
per person
29 June - 5 July
found 23 hours ago
Return flight included
Christchurch (CHC) to Auckland (AKL)
9/10 Wonderful! (1,695 reviews)
Fantastic gluten free breakfast. They even made us gluten free pancakes.
Reviewed on 10 Apr 2026
Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
Price was NZ$2,264, price is now NZ$1,560 per person
NZ$1,560
per person
13 May - 20 May
found 22 hours ago
Return flight included
Hamilton (HLZ) to Gold Coast (OOL)
8.6/10 Excellent! (1,000 reviews)
Excellent service in every area of the hotel. Stunning foyer and great decor throughout the hotel making the stay so much more interesting. Food is great and the breakfast one of the best.
Reviewed on 3 Apr 2026
InterContinental Fiji Golf Resort & Spa by IHG
Price was NZ$2,884, price is now NZ$2,236 per person
NZ$2,236
per person
13 June - 18 June
found 8 hours ago
Return flight included
Auckland (AKL) to Nadi (NAN)
9.4/10 Exceptional! (999 reviews)
This was our fourth visit and it is still beautiful! The spa is amazing, golf course incredible and staff so friendly. Will be back again! Vinaka
Reviewed on 11 Apr 2026
Warwick Fiji
Price was NZ$2,077, price is now NZ$1,615 per person
NZ$1,615
per person
11 May - 16 May
found 21 hours ago
Return flight included
Auckland (AKL) to Nadi (NAN)
8.2/10 Very Good! (999 reviews)
Love this resort the staff are beautiful especially Ame, sarleen, wame, Sala ratu,the porters are all so friendly these people make me come back every year which I just got back for the 8th time. Daniel near the gym is so friendly aswell kids love him his fun and joins in with the game area good vibe.
The cocktails and food are all so good but pricey same as Australia sometimes more.
The renovated rooms are beautiful glad they started to renovate the rooms.
The spa is so beautiful they do the best massages I’ve ever had very expensive but relaxing I get every year for our anniversary with hubby in a couples room.
The sports bar looks amazing with a big screen inside which is awesome as us from Australia love watching the footy every Thurs Friday sat and Sunday night. The only thing I suggest to the boss is to put the singers back to infront of the sunset bar again as there more visible everyone can see them outside when walking around the resort they can get a drink from the bar and listen to there beautiful voices not hidden away inside the sports bar as not everyone goes inside here.
Reviewed on 22 Mar 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.
Cordis, Auckland by Langham Hospitality Group
Auckland Central Business District
Save 100% on your flight
Price was NZ$771, price is now NZ$573 per person
NZ$573
per person
29 June - 5 July
found 23 hours ago
Return flight included
Christchurch (CHC) to Auckland (AKL)
9/10 Wonderful! (1,695 reviews)
Fantastic gluten free breakfast. They even made us gluten free pancakes.
Reviewed on 10 Apr 2026
Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
Price was NZ$2,264, price is now NZ$1,560 per person
NZ$1,560
per person
13 May - 20 May
found 22 hours ago
Return flight included
Hamilton (HLZ) to Gold Coast (OOL)
8.6/10 Excellent! (1,000 reviews)
Excellent service in every area of the hotel. Stunning foyer and great decor throughout the hotel making the stay so much more interesting. Food is great and the breakfast one of the best.
Reviewed on 3 Apr 2026
InterContinental Fiji Golf Resort & Spa by IHG
Price was NZ$2,884, price is now NZ$2,236 per person
NZ$2,236
per person
13 June - 18 June
found 8 hours ago
Return flight included
Auckland (AKL) to Nadi (NAN)
9.4/10 Exceptional! (999 reviews)
This was our fourth visit and it is still beautiful! The spa is amazing, golf course incredible and staff so friendly. Will be back again! Vinaka
Reviewed on 11 Apr 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.
Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
Price was NZ$1,022, price is now NZ$703 per person
NZ$703
per person
29 May - 1 June
found 6 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.6/10 Excellent! (1,000 reviews)
Excellent service in every area of the hotel. Stunning foyer and great decor throughout the hotel making the stay so much more interesting. Food is great and the breakfast one of the best.
Reviewed on 3 Apr 2026
InterContinental Fiji Golf Resort & Spa by IHG
Price was NZ$2,678, price is now NZ$2,119 per person
NZ$2,119
per person
28 May - 31 May
found 1 day ago
Return direct flight included
Christchurch (CHC) to Nadi (NAN)
9.4/10 Exceptional! (999 reviews)
This was our fourth visit and it is still beautiful! The spa is amazing, golf course incredible and staff so friendly. Will be back again! Vinaka
Reviewed on 11 Apr 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,672, price is now NZ$1,218 per person
NZ$1,218
per person
12 June - 16 June
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,000 reviews)
Excellent service in every area of the hotel. Stunning foyer and great decor throughout the hotel making the stay so much more interesting. Food is great and the breakfast one of the best.
Reviewed on 3 Apr 2026
Malolo Island Resort
Save 100% on your flight
Price was NZ$3,397, price is now NZ$2,532 per person
NZ$2,532
per person
13 May - 17 May
found 1 day ago
Return flight included
Auckland (AKL) to Nadi (NAN)
9.6/10 Exceptional! (339 reviews)
Amazing time on Malolo Island resort, from the warm welcome and lei greatings, to the staff who are so attentive and took a great care of our family of seven! Would highly recommend!
Reviewed on 9 Apr 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$264 per night from 19 Apr to 20 Apr
NZ$264
per night
19 Apr - 20 Apr
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)
An ideal location with well appointed and comfortable rooms and friendly staff.
Reviewed on 10 Apr 2026
Hilton Fiji Beach Resort and Spa
Denarau Island Nadi
The price is NZ$610 per night from 22 Apr to 23 Apr
NZ$610
per night
22 Apr - 23 Apr
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,307 reviews)
Resort is in dire need of renovation, with multiple issues/appliances falling apart etc. The kids don't care though, still loved it. Staff lovely and helpful, but overwhelmed and desperately understaffed by the looks. If price is ok and you have young children, its still a good stay, but would strongly ...
Reviewed on 10 Apr 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.
