Australia - New Zealand and the South Pacific Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NT$5,067 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 Romantic vacation packages in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.
Warwick Fiji
Price was NT$68,107, price is now NT$60,490 per person
NT$60,490
per person
Apr 24 - Apr 29
found 5 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Nadi (NAN)
8.2/10 Very Good! (999 reviews)
The resort needs more daytime entertainment.
More atmosphere eg…. Singers during the day, activities by the pool.
Reviewed on 2026/2/1
InterContinental Fiji Golf Resort & Spa by IHG
Price was NT$121,621, price is now NT$106,546 per person
NT$106,546
per person
Apr 24 - Apr 29
found 5 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Nadi (NAN)
9.4/10 Exceptional! (1,004 reviews)
Hands down one of the best experiences. The Club and the resort staff were so warm, friendly and accommodating. The housekeeping and turndown service was staff kept our room meticulously.
Reviewed on 2026/3/14
Radisson Blu Resort Fiji Denarau Island
Price was NT$80,611, price is now NT$73,135 per person
NT$73,135
per person
Apr 24 - Apr 29
found 5 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Nadi (NAN)
9/10 Wonderful! (1,001 reviews)
We had a wonderful stay at the Raddison - the swim up bar makes for a great time. The pool is wonderful and one of the only pools in the area with a good amount of shade sails over it which makes a huge difference when you’re spending hours of your day in it! The breakfast buffet had a great selection of food and the Italian restaurant on site was a highlight. The only downside of this place is the beds in the rooms are doubles not queens, but that wouldn’t stop me staying again.
Reviewed on 2026/3/14
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 vacations in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.
Warwick Fiji
Price was NT$68,107, price is now NT$60,490 per person
NT$60,490
per person
Apr 24 - Apr 29
found 5 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Nadi (NAN)
8.2/10 Very Good! (999 reviews)
The resort needs more daytime entertainment.
More atmosphere eg…. Singers during the day, activities by the pool.
Reviewed on 2026/2/1
InterContinental Fiji Golf Resort & Spa by IHG
Price was NT$121,621, price is now NT$106,546 per person
NT$106,546
per person
Apr 24 - Apr 29
found 5 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Nadi (NAN)
9.4/10 Exceptional! (1,004 reviews)
Hands down one of the best experiences. The Club and the resort staff were so warm, friendly and accommodating. The housekeeping and turndown service was staff kept our room meticulously.
Reviewed on 2026/3/14
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 vacations 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 NT$39,721, price is now NT$36,935 per person
NT$36,935
per person
Apr 27 - Apr 30
found 11 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Brisbane (BNE)
8.6/10 Excellent! (1,031 reviews)
The hotel is showing signs of being quite run down now and also in need of a good clean!! It was sad to see! Food was good and staff were helpful.
Reviewed on 2026/3/15
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 NT$3,365 per night from Apr 6 to Apr 7
NT$3,365
NT$3,701 total
Apr 6 - Apr 7
includes taxes & fees
You are sure to love the restaurant at this boutique hotel, if you're looking for some one-on-one time with your special someone. Other amenities to enjoy include ...
8.6/10 Excellent! (1,001 reviews)
Beautiful old building in a great location close to lots of public transport. Lovely room with great amenities
Reviewed on 2026/3/8
Hilton Fiji Beach Resort and Spa
Denarau Island Nadi
The price is NT$4,960 per night from Mar 30 to Mar 31
NT$4,960
NT$5,580 total
Mar 30 - Mar 31
includes taxes & fees
A spa, ocean-view dining, and a garden await couples looking for a romantic getaway at this upscale resort. The property also offers luxury bedding, 9 outdoor ...
8.8/10 Excellent! (1,286 reviews)
Couples like: full-service spa, couples spa treatments, beachfront dining, on the beach
Travelers say...
Fantastic resort style property but in need of some TLC. A refurb should be on the table in the next 5 years or it's not worth it
Reviewed on 2026/3/15
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
The price is NT$6,136 per night from Apr 2 to Apr 3
NT$6,136
NT$6,750 total
Apr 2 - Apr 3
includes taxes & fees
Celebrate with a romantic getaway at this upscale hotel, where you'll find a spa, romance packages, and private dining. You'll also love the luxury bedding and ...
9.2/10 Wonderful! (2,546 reviews)
Couples like: full-service spa, couples spa treatments, bar, couples dining
Travelers say...
Spa carpet grubby
Reviewed on 2026/3/11
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.
