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

Lancemore Mansion Hotel Werribee Park

5 out of 5
Werribee South
Save 100% on your flight
per person
18 Aug - 22 Aug
found 24 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Lancemore Mansion Hotel Werribee Park: Luxury hotel with free breakfast and free WiFi. Located in a state park.
Stylish and easy and free access to the adjoining Lancemore mansion.

Reviewed on 19 Jun. 2025

Ovolo The Valley Brisbane

Ovolo The Valley Brisbane

5 out of 5
Fortitude Valley
Save 100% on your flight
per person
14 Aug - 18 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
Ovolo The Valley Brisbane: Luxury hotel with free WiFi and an outdoor pool. Located in the entertainment district.
Great stay... quiet with comfortable beds. Now our go-to accom for Brisbane.

Reviewed on 7 Apr. 2025

Hilton Fiji Beach Resort and Spa

Hilton Fiji Beach Resort and Spa

5 out of 5
per person
14 Aug - 17 Aug
found 1 day ago
Return flight included
Brisbane (BNE) to Nadi (NAN)
Hilton Fiji Beach Resort and Spa: Luxury resort with free WiFi and free parking. Located on the waterfront.
Pros: Lovely, friendly staff, clean room with all the facilities we needed (although TV reception wasn't good). Selection of water sports was great. Loved the beach front massage. Great location, nice and close to the marina as well. All of the pools were awesome, kids loved them. Our daily ice-creams were a hit. Cons: Quality of food was average at best, and service was definitely on 'island time'. There was limited food options (catering for fussy eaters) for kids and the food & beverages were super expensive. Terrible internet connection. Overall value for money wasn't there.

Reviewed on 6 Jul. 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 trips

Romantic holiday packages for 3 nights

Price found within the past 48 hours. Click for updated prices.
Lancemore Mansion Hotel Werribee Park

Lancemore Mansion Hotel Werribee Park

5 out of 5
Werribee South
Save 100% on your flight
per person
25 Sept - 28 Sept
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Lancemore Mansion Hotel Werribee Park: Luxury hotel with free breakfast and free WiFi. Located in a state park.
Stylish and easy and free access to the adjoining Lancemore mansion.

Reviewed on 19 Jun. 2025

Ovolo The Valley Brisbane

Ovolo The Valley Brisbane

5 out of 5
Fortitude Valley
per person
15 Sept - 18 Sept
found 1 day ago
Return flight included
Townsville (TSV) to Brisbane (BNE)
Ovolo The Valley Brisbane: Luxury hotel with free WiFi and an outdoor pool. Located in the entertainment district.
Great stay... quiet with comfortable beds. Now our go-to accom for Brisbane.

Reviewed on 7 Apr. 2025

Hilton Fiji Beach Resort and Spa

Hilton Fiji Beach Resort and Spa

5 out of 5
per person
14 Aug - 17 Aug
found 1 day ago
Return flight included
Brisbane (BNE) to Nadi (NAN)
Hilton Fiji Beach Resort and Spa: Luxury resort with free WiFi and free parking. Located on the waterfront.
Pros: Lovely, friendly staff, clean room with all the facilities we needed (although TV reception wasn't good). Selection of water sports was great. Loved the beach front massage. Great location, nice and close to the marina as well. All of the pools were awesome, kids loved them. Our daily ice-creams were a hit. Cons: Quality of food was average at best, and service was definitely on 'island time'. There was limited food options (catering for fussy eaters) for kids and the food & beverages were super expensive. Terrible internet connection. Overall value for money wasn't there.

Reviewed on 6 Jul. 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 trips

Romantic holiday packages for 4 nights

Price found within the past 48 hours. Click for updated prices.
Stamford Plaza Brisbane

Stamford Plaza Brisbane

5 out of 5
Brisbane Central Business District
Save 100% on your flight
per person
16 Sept - 20 Sept
found 1 day ago
Return flight included
Newcastle (NTL) to Brisbane (BNE)
Stamford Plaza Brisbane: Luxury hotel with free WiFi and an outdoor pool. Located in the city centre.
Fantastic Hotel Fantastic stay

Reviewed on 7 Jul. 2025

Ovolo The Valley Brisbane

Ovolo The Valley Brisbane

5 out of 5
Fortitude Valley
Save 100% on your flight
per person
14 Aug - 18 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
Ovolo The Valley Brisbane: Luxury hotel with free WiFi and an outdoor pool. Located in the entertainment district.
Great stay... quiet with comfortable beds. Now our go-to accom for Brisbane.

Reviewed on 7 Apr. 2025

Lancemore Mansion Hotel Werribee Park

Lancemore Mansion Hotel Werribee Park

5 out of 5
Werribee South
Save 100% on your flight
per person
18 Aug - 22 Aug
found 24 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Lancemore Mansion Hotel Werribee Park: Luxury hotel with free breakfast and free WiFi. Located in a state park.
Stylish and easy and free access to the adjoining Lancemore mansion.

Reviewed on 19 Jun. 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 trips

Romantic holiday packages for 5 nights

Price found within the past 48 hours. Click for updated prices.
Lancemore Mansion Hotel Werribee Park

Lancemore Mansion Hotel Werribee Park

5 out of 5
Werribee South
Save 100% on your flight
per person
26 July - 31 July
found 19 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
Lancemore Mansion Hotel Werribee Park: Luxury hotel with free breakfast and free WiFi. Located in a state park.
Stylish and easy and free access to the adjoining Lancemore mansion.

Reviewed on 19 Jun. 2025

Hilton Fiji Beach Resort and Spa

Hilton Fiji Beach Resort and Spa

5 out of 5
Save 100% on your flight
per person
14 Sept - 19 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Nadi (NAN)
Hilton Fiji Beach Resort and Spa: Luxury resort with free WiFi and free parking. Located on the waterfront.
Pros: Lovely, friendly staff, clean room with all the facilities we needed (although TV reception wasn't good). Selection of water sports was great. Loved the beach front massage. Great location, nice and close to the marina as well. All of the pools were awesome, kids loved them. Our daily ice-creams were a hit. Cons: Quality of food was average at best, and service was definitely on 'island time'. There was limited food options (catering for fussy eaters) for kids and the food & beverages were super expensive. Terrible internet connection. Overall value for money wasn't there.

Reviewed on 6 Jul. 2025

Stamford Plaza Brisbane

Stamford Plaza Brisbane

5 out of 5
Brisbane Central Business District
Save 100% on your flight
per person
21 Aug - 26 Aug
found 7 hours ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
Stamford Plaza Brisbane: Luxury hotel with free WiFi and an outdoor pool. Located in the city centre.
Fantastic Hotel Fantastic stay

Reviewed on 7 Jul. 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 trips

Romantic holiday packages for 6-7 nights

Price found within the past 48 hours. Click for updated prices.
Lancemore Mansion Hotel Werribee Park

Lancemore Mansion Hotel Werribee Park

5 out of 5
Werribee South
Save 100% on your flight
per person
13 July - 19 July
found 17 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
Lancemore Mansion Hotel Werribee Park: Luxury hotel with free breakfast and free WiFi. Located in a state park.
Stylish and easy and free access to the adjoining Lancemore mansion.

Reviewed on 19 Jun. 2025

Ovolo The Valley Brisbane

Ovolo The Valley Brisbane

5 out of 5
Fortitude Valley
Save 100% on your flight
per person
21 July - 28 July
found 1 day ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
Ovolo The Valley Brisbane: Luxury hotel with free WiFi and an outdoor pool. Located in the entertainment district.
Great stay... quiet with comfortable beds. Now our go-to accom for Brisbane.

Reviewed on 7 Apr. 2025

Hilton Fiji Beach Resort and Spa

Hilton Fiji Beach Resort and Spa

5 out of 5
Save 100% on your flight
per person
13 Sept - 20 Sept
found 1 day ago
Return flight included
Brisbane (BNE) to Nadi (NAN)
Hilton Fiji Beach Resort and Spa: Luxury resort with free WiFi and free parking. Located on the waterfront.
Pros: Lovely, friendly staff, clean room with all the facilities we needed (although TV reception wasn't good). Selection of water sports was great. Loved the beach front massage. Great location, nice and close to the marina as well. All of the pools were awesome, kids loved them. Our daily ice-creams were a hit. Cons: Quality of food was average at best, and service was definitely on 'island time'. There was limited food options (catering for fussy eaters) for kids and the food & beverages were super expensive. Terrible internet connection. Overall value for money wasn't there.

Reviewed on 6 Jul. 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 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$326 per night from 18 July to 19 July
AU$326
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$255 per night from 13 July to 14 July
AU$255
13 July - 14 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
Sign in
Sign up, it's free
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 14 July to 15 July
AU$198
14 July - 15 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

Get rates
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.

Tue, 22 Jul. - Wed, 23 Jul.
SYD
Kingsford Smith Intl.
AVV
Avalon
AU$114 Return, found 4 days ago
AU$114
Return
found 4 days ago
Select Jetstar flight, departing Tue, 22 Jul. from Kingsford Smith Intl. to Avalon, returning Wed, 23 Jul., priced at AU$114 found 4 days ago
Tue, 22 Jul. - Wed, 23 Jul.
AVV
Avalon
SYD
Kingsford Smith Intl.
AU$114 Return, found 1 day ago
AU$114
Return
found 1 day ago
Select Jetstar flight, departing Tue, 22 Jul. from Avalon to Kingsford Smith Intl., returning Wed, 23 Jul., priced at AU$114 found 1 day ago
Tue, 26 Aug. - Thu, 28 Aug.
SYD
Kingsford Smith Intl.
OOL
Coolangatta
AU$132 Return, found 16 hours ago
AU$132
Return
found 16 hours ago
Select Jetstar flight, departing Tue, 26 Aug. from Kingsford Smith Intl. to Coolangatta, returning Thu, 28 Aug., priced at AU$132 found 16 hours ago
Sat, 9 Aug. - Tue, 12 Aug.
ADL
Adelaide
MEL
Tullamarine
AU$154 Return, found 1 day ago
AU$154
Return
found 1 day ago
Select Jetstar flight, departing Sat, 9 Aug. from Adelaide to Tullamarine, returning Tue, 12 Aug., priced at AU$154 found 1 day ago
Sun, 10 Aug. - Tue, 12 Aug.
MEL
Tullamarine
ADL
Adelaide
AU$154 Return, found 2 days ago
AU$154
Return
found 2 days ago
Select Jetstar flight, departing Sun, 10 Aug. from Tullamarine to Adelaide, returning Tue, 12 Aug., priced at AU$154 found 2 days ago
Tue, 12 Aug. - Thu, 14 Aug.
SYD
Kingsford Smith Intl.
BNE
Brisbane
AU$160 Return, found 16 hours ago
AU$160
Return
found 16 hours ago
Select Jetstar flight, departing Tue, 12 Aug. from Kingsford Smith Intl. to Brisbane, returning Thu, 14 Aug., priced at AU$160 found 16 hours ago
Wed, 13 Aug. - Wed, 13 Aug.
SYD
Kingsford Smith Intl.
MEL
Tullamarine
AU$172 Return, found 1 day ago
AU$172
Return
found 1 day ago
Select Jetstar flight, departing Wed, 13 Aug. from Kingsford Smith Intl. to Tullamarine, returning Wed, 13 Aug., priced at AU$172 found 1 day ago
Mon, 18 Aug. - Wed, 20 Aug.
MEL
Tullamarine
SYD
Kingsford Smith Intl.
AU$172 Return, found 16 hours ago
AU$172
Return
found 16 hours ago
Select Jetstar flight, departing Mon, 18 Aug. from Tullamarine to Kingsford Smith Intl., returning Wed, 20 Aug., priced at AU$172 found 16 hours ago
Tue, 5 Aug. - Thu, 7 Aug.
MEL
Tullamarine
OOL
Coolangatta
AU$178 Return, found 16 hours ago
AU$178
Return
found 16 hours ago
Select Jetstar flight, departing Tue, 5 Aug. from Tullamarine to Coolangatta, returning Thu, 7 Aug., priced at AU$178 found 16 hours ago
Sat, 16 Aug. - Mon, 18 Aug.
MEL
Tullamarine
BNE
Brisbane
AU$208 Return, found 16 hours ago
AU$208
Return
found 16 hours ago
Select Jetstar flight, departing Sat, 16 Aug. from Tullamarine to Brisbane, returning Mon, 18 Aug., priced at AU$208 found 16 hours ago
Tue, 30 Sep. - Tue, 7 Oct.
AVV
Avalon
BNE
Brisbane
AU$212 Return, found 5 days ago
AU$212
Return
found 5 days ago
Select Jetstar flight, departing Tue, 30 Sep. from Avalon to Brisbane, returning Tue, 7 Oct., priced at AU$212 found 5 days ago
Thu, 28 Aug. - Tue, 2 Sep.
SYD
Kingsford Smith Intl.
ADL
Adelaide
AU$234 Return, found 16 hours ago
AU$234
Return
found 16 hours ago
Select Jetstar flight, departing Thu, 28 Aug. from Kingsford Smith Intl. to Adelaide, returning Tue, 2 Sep., priced at AU$234 found 16 hours ago
Sat, 2 Aug. - Wed, 6 Aug.
SYD
Kingsford Smith Intl.
AKL
Auckland Intl.
AU$366 Return, found 6 days ago
AU$366
Return
found 6 days ago
Select Jetstar flight, departing Sat, 2 Aug. from Kingsford Smith Intl. to Auckland Intl., returning Wed, 6 Aug., priced at AU$366 found 6 days ago
Wed, 13 Aug. - Fri, 22 Aug.
SYD
Kingsford Smith Intl.
PER
Perth
AU$442 Return, found 3 days ago
AU$442
Return
found 3 days ago
Select Jetstar flight, departing Wed, 13 Aug. from Kingsford Smith Intl. to Perth, returning Fri, 22 Aug., priced at AU$442 found 3 days ago

^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.