Romantic Holidays in Australia - New Zealand and the South Pacific

Choose two or more items and save on your trip:

Best romantic holidays in Australia - New Zealand and the South Pacific

Price found within the past 48 hours. Click for updated prices.
Lancemore Mansion Hotel Werribee Park
Ovolo The Valley Brisbane
Rydges Resort Hunter Valley
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

Romantic holiday packages for 3 nights

Price found within the past 48 hours. Click for updated prices.
Lancemore Mansion Hotel Werribee Park
Ovolo The Valley Brisbane
Imperial Hotel Gold Coast
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

Romantic holiday packages for 4 nights

Price found within the past 48 hours. Click for updated prices.
Stamford Plaza Brisbane
Ovolo The Valley Brisbane
Lancemore Mansion Hotel Werribee Park
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

Romantic holiday packages for 5 nights

Price found within the past 48 hours. Click for updated prices.
Lancemore Mansion Hotel Werribee Park
Ovolo The Valley Brisbane
Hilton Fiji Beach Resort and Spa
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

Romantic holiday packages for 6-7 nights

Price found within the past 48 hours. Click for updated prices.
Amora Hotel Jamison Sydney
Ovolo The Valley Brisbane
Lancemore Mansion Hotel Werribee Park
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

Romantic accommodations in Australia - New Zealand and the South Pacific

Four Seasons Resort Bora Bora
Great for couples
Motu Tehotu, Bora Bora, Bora Bora
The price is AU$4,831 per night from 15 July to 16 July
AU$4,831
15 July - 16 July
includes taxes & fees
9.6/10 Exceptional! (495 reviews)

Couples like: full-service spa, couples spa treatments, beachfront dining, hot tub

Travellers say...
"An amazing holiday and exceptional resort"

Reviewed on 16 Jun. 2025

Four Seasons Resort Bora Bora
InterContinental Sydney by IHG
5 out of 5
16 Phillip Street, Sydney, NSW
Fully refundable
The price is AU$318 per night from 18 July to 19 July
AU$318
18 July - 19 July
includes taxes & fees
9/10 Wonderful! (1,002 reviews)
"All the staff really cared about your experience of the the hotel."

Reviewed on 5 Jul. 2025

InterContinental Sydney by IHG
Shangri-La Sydney
Great for couples
5 out of 5
176 Cumberland Street, The Rocks, NSW
Fully refundableReserve now, pay when you stay
The price is AU$264 per night from 24 July to 25 July
AU$264
24 July - 25 July
includes taxes & fees
8.8/10 Excellent! (2,293 reviews)

Couples like: full-service spa, couples spa treatments, bar, couples dining

Travellers say...
"We had a one bedroom, opera house view The view was amazing. Room was clean and spacious My only feedback was with the size of the bathroom being so roomy was how small the shower was in comparison Only a small complaint but when it comes time to redesign something to take into account"

Reviewed on 8 Jul. 2025

Shangri-La Sydney
Save an average of 15% on thousands of hotels when you're signed in
The Hotel Windsor
5 out of 5
111 Spring Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$198 per night from 20 July to 21 July
AU$198
20 July - 21 July
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
"A classic heritage hotel, with staff to suit - friendly and attentive."

Reviewed on 9 Jul. 2025

The Hotel Windsor
Hilton Fiji Beach Resort and Spa
Great for couples
5 out of 5
Denarau Island, Nadi
The price is AU$546 per night from 20 July to 21 July
AU$546
20 July - 21 July
includes taxes & fees
8.6/10 Excellent! (1,133 reviews)

Couples like: full-service spa, couples spa treatments, beachfront dining, on the beach

Travellers say...
"OMG what a AMAZING LOCATION, could not fault anything about The Hilton, especially the staff, they are just beautiful happy people who provide exceptional service😊 the food was DELICIOUS & the cocktails AMAZING. …The only downfall was that we didn’t have any coffee facilities in our room."

Reviewed on 4 Jul. 2025

Hilton Fiji Beach Resort and Spa
The Westin Fiji Golf Resort & Spa
Great for couples
5 out of 5
Denarau Island North, P.o. Box 9081, Nadi

Couples like: full-service spa, couples spa treatments, beachfront dining, couples dining

Travellers say...
"Beautiful property. Ocean view is a pretty obstructed view. We could see just a tiny bit from far away"

Reviewed on 12 Jul. 2020

The Westin Fiji Golf Resort & Spa
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.

How much does it cost to fly to Australia - New Zealand and the South Pacific?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

^Savings based on all package bookings with Flight + Hotel made on Orbitz.com from January 1, 2019 to December 31, 2019 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.