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 RM 3,900 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
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to Australia - New Zealand and the South Pacific
View all tripsPrice found within the past 48 hours. Click for updated prices.
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
The Hotel Windsor
111 Spring Street Melbourne VIC
The price is RM394 per night from 15 Nov to 16 Nov
RM394
RM619 total
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 RM654 per night from 1 Dec to 2 Dec
RM654
RM769 total
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)
Couples like: full-service spa, couples spa treatments, beachfront dining
Travellers say...
"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 ...
Couples like: full-service spa, couples spa treatments, beachfront dining, couples dining
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.
