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.
Rydges Resort Hunter Valley

Rydges Resort Hunter Valley

4 out of 5
Save 100% on your flight
Price was AU$768, price is now AU$555 per person
AU$555
per person
14 May - 18 May
found 5 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Rydges Resort Hunter Valley: Family-friendly hotel with free WiFi and free parking. Located near the airport.
Everything was great expect the streaming services. Your stuck with what the provide. Free to air or paid movies.

Reviewed on 9 Mar 2026

Lancemore Mansion Hotel Werribee Park

Lancemore Mansion Hotel Werribee Park

5 out of 5
Werribee South
Save 100% on your flight
Price was AU$1,828, price is now AU$1,327 per person
AU$1,327
per person
29 May - 4 June
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
Lancemore Mansion Hotel Werribee Park: Luxury hotel with free breakfast and free WiFi. Located on the riverwalk.
Lovely staff. Great amenities. Great buffet breakfast included. So much to see around the grounds and mansion, highly recommend

Reviewed on 28 Feb 2026

Imperial Hotel Gold Coast

Imperial Hotel Gold Coast

5 out of 5
Main Beach
Price was AU$1,024, price is now AU$750 per person
AU$750
per person
8 Apr - 11 Apr
found 12 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
Imperial Hotel Gold Coast: Luxury hotel with free WiFi and free parking. Located near theme parks.
A lovely old (feeling)Versace hotel with modern fixtures and beautiful marble and parquet floors. Great sized clean rooms with comfortable beds. The pool was superb with food and cocktails brought poolside to enjoy. The staff were friendly and helpful. A delightful stay!

Reviewed on 26 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 trips

Romantic holiday packages for 3 nights

Price found within the past 48 hours. Click for updated prices.
Imperial Hotel Gold Coast

Imperial Hotel Gold Coast

5 out of 5
Main Beach
Price was AU$1,024, price is now AU$750 per person
AU$750
per person
8 Apr - 11 Apr
found 12 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
Imperial Hotel Gold Coast: Luxury hotel with free WiFi and free parking. Located near theme parks.
A lovely old (feeling)Versace hotel with modern fixtures and beautiful marble and parquet floors. Great sized clean rooms with comfortable beds. The pool was superb with food and cocktails brought poolside to enjoy. The staff were friendly and helpful. A delightful stay!

Reviewed on 26 Mar 2026

Stamford Plaza Brisbane

Stamford Plaza Brisbane

5 out of 5
Brisbane Central Business District
Price was AU$1,554, price is now AU$1,243 per person
AU$1,243
per person
15 May - 18 May
found 1 day ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
Stamford Plaza Brisbane: Luxury hotel with free WiFi and an outdoor pool. Located on the waterfront.
Everything was fine except for the unexpected room deposit which cost more than the room itself and still hasn’t been refunded 5 days later despite the receptionist telling us that the room fee would be taken out of the room deposit, which it wasn’t, so we are out of pocket until the refund is processed.

Reviewed on 8 Feb 2026

InterContinental Fiji Golf Resort & Spa by IHG

InterContinental Fiji Golf Resort & Spa by IHG

5 out of 5
Price was AU$2,166, price is now AU$1,739 per person
AU$1,739
per person
18 May - 21 May
found 1 day ago
Return flight included
Brisbane (BNE) to Nadi (NAN)
InterContinental Fiji Golf Resort & Spa by IHG: Luxury hotel with free breakfast and free WiFi. Located by the sea.
Friendly staff, spa experience was great, good selection of restaurants, large clean room

Reviewed on 8 Jan 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 trips

Romantic holiday packages for 4 nights

Price found within the past 48 hours. Click for updated prices.
Rydges Resort Hunter Valley

Rydges Resort Hunter Valley

4 out of 5
Save 100% on your flight
Price was AU$768, price is now AU$555 per person
AU$555
per person
14 May - 18 May
found 5 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Rydges Resort Hunter Valley: Family-friendly hotel with free WiFi and free parking. Located near the airport.
Everything was great expect the streaming services. Your stuck with what the provide. Free to air or paid movies.

Reviewed on 9 Mar 2026

Imperial Hotel Gold Coast

Imperial Hotel Gold Coast

5 out of 5
Main Beach
Save 100% on your flight
Price was AU$1,513, price is now AU$1,073 per person
AU$1,073
per person
9 Apr - 13 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Gold Coast (OOL)
Imperial Hotel Gold Coast: Luxury hotel with free WiFi and free parking. Located near theme parks.
A lovely old (feeling)Versace hotel with modern fixtures and beautiful marble and parquet floors. Great sized clean rooms with comfortable beds. The pool was superb with food and cocktails brought poolside to enjoy. The staff were friendly and helpful. A delightful stay!

Reviewed on 26 Mar 2026

Le Bora Bora by Pearl Resorts

Le Bora Bora by Pearl Resorts

4 out of 5
Save 100% on your flight
Price was AU$11,615, price is now AU$8,631 per person
AU$8,631
per person
12 June - 16 June
found 3 hours ago
Return flight included
Sydney (SYD) to Bora Bora (BOB)
Le Bora Bora by Pearl Resorts: Family-friendly resort with free breakfast and free WiFi. Located near the boardwalk.
Perfect area to stay.

Reviewed on 30 May 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
Price was AU$1,166, price is now AU$845 per person
AU$845
per person
21 Apr - 26 Apr
found 7 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Lancemore Mansion Hotel Werribee Park: Luxury hotel with free breakfast and free WiFi. Located on the riverwalk.
Lovely staff. Great amenities. Great buffet breakfast included. So much to see around the grounds and mansion, highly recommend

Reviewed on 28 Feb 2026

Le Taha'a by Pearl Resorts

Le Taha'a by Pearl Resorts

5 out of 5
Save 100% on your flight
Price was AU$12,595, price is now AU$9,613 per person
AU$9,613
per person
24 May - 29 May
found 1 day ago
Return flight included
Melbourne (MEL) to Raiatea (RFP)
Le Taha'a by Pearl Resorts: Luxury resort with free breakfast and free WiFi. Located near the airport.
The beautiful natural surroundings are beyond gorgeous!

Reviewed on 9 Oct 2019

Imperial Hotel Gold Coast

Imperial Hotel Gold Coast

5 out of 5
Main Beach
Save 100% on your flight
Price was AU$1,252, price is now AU$967 per person
AU$967
per person
9 May - 14 May
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
Imperial Hotel Gold Coast: Luxury hotel with free WiFi and free parking. Located near theme parks.
A lovely old (feeling)Versace hotel with modern fixtures and beautiful marble and parquet floors. Great sized clean rooms with comfortable beds. The pool was superb with food and cocktails brought poolside to enjoy. The staff were friendly and helpful. A delightful stay!

Reviewed on 26 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 trips

Romantic holiday packages for 6-7 nights

Price found within the past 48 hours. Click for updated prices.
Imperial Hotel Gold Coast

Imperial Hotel Gold Coast

5 out of 5
Main Beach
Save 100% on your flight
Price was AU$1,734, price is now AU$1,281 per person
AU$1,281
per person
9 June - 16 June
found 17 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Imperial Hotel Gold Coast: Luxury hotel with free WiFi and free parking. Located near theme parks.
A lovely old (feeling)Versace hotel with modern fixtures and beautiful marble and parquet floors. Great sized clean rooms with comfortable beds. The pool was superb with food and cocktails brought poolside to enjoy. The staff were friendly and helpful. A delightful stay!

Reviewed on 26 Mar 2026

Lancemore Mansion Hotel Werribee Park

Lancemore Mansion Hotel Werribee Park

5 out of 5
Werribee South
Save 100% on your flight
Price was AU$1,828, price is now AU$1,327 per person
AU$1,327
per person
29 May - 4 June
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
Lancemore Mansion Hotel Werribee Park: Luxury hotel with free breakfast and free WiFi. Located on the riverwalk.
Lovely staff. Great amenities. Great buffet breakfast included. So much to see around the grounds and mansion, highly recommend

Reviewed on 28 Feb 2026

Warwick Fiji

Warwick Fiji

5 out of 5
Price was AU$2,289, price is now AU$1,709 per person
AU$1,709
per person
16 Apr - 23 Apr
found 1 day ago
Return flight included
Sydney (SYD) to Nadi (NAN)
Warwick Fiji: Luxury resort with free breakfast and free WiFi. Located by the sea.
Great location and staff

Reviewed on 4 Feb 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 trips

Romantic accommodations in Australia - New Zealand and the South Pacific

InterContinental Sydney by IHG
5 out of 5
16 Phillip Street Sydney NSW
The price is AU$339 per night from 12 Apr to 13 Apr
AU$339
12 Apr - 13 Apr
includes taxes & fees
9.4/10 Exceptional! (1,001 reviews)
We were only there one night, as an indulgence as were seeing Phantom of the Opera. This place just made our whole experience that next level.

Reviewed on 5 Apr 2026

Opens in a new windowInterContinental 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$302 per night from 19 Apr to 20 Apr
AU$302
19 Apr - 20 Apr
includes taxes & fees
9.2/10 Wonderful! (2,559 reviews)

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

Travellers say...
Room was clean , comfortable and had a great view of the harbor and opera house. Staff was very accommodating and helpful.

Reviewed on 5 Apr 2026

Opens in a new windowShangri-La Sydney
Hilton Fiji Beach Resort and Spa
Great for couples
5 out of 5
Denarau Island Nadi
The price is AU$359 per night from 20 Apr to 21 Apr
AU$359
20 Apr - 21 Apr
includes taxes & fees
8.8/10 Excellent! (1,302 reviews)

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

Travellers say...
Beautiful room with a washer and dryer! So handy considering the Fiji heat & humidity I was able to do some washing. Stayed for a wedding at a neighbouring hotel. You cannot go wrong here! Breakfast is delicious. Pools were great. I thoroughly enjoyed the walk throughout the resort. Everyone is so ...

Reviewed on 4 Apr 2026

Opens in a new windowHilton Fiji Beach Resort and Spa
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 6 Apr to 7 Apr
AU$198
6 Apr - 7 Apr
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
Lovely staff. Beautiful decor and a classic historical hotel. Our room was big, comfy and well appointed. We didn’t use the restaurant although it looked wonderful. Grea in-room features including full Foxtel. love staying here when we can.

Reviewed on 29 Mar 2026

Opens in a new windowThe Hotel Windsor
The Westin Fiji Golf Resort & Spa
Great for couples
5 out of 5
Denarau Island North Nadi

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

Get rates
Opens in a new windowThe Westin Fiji Golf Resort & Spa
Four Seasons Resort Bora Bora
Great for couples
Motu Tehotu Bora Bora Bora Bora
The price is AU$3,245 per night from 4 May to 5 May
AU$3,245
4 May - 5 May
includes taxes & fees
Opens in a new windowFour Seasons Resort Bora Bora
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.

Mon, 6 July - Tue, 14 July
AVV
Avalon
ADL
Adelaide
AU$124 Return, found 2 hours ago
AU$124
Return
found 2 hours ago
Select Jetstar flight, departing Mon, 6 July from Avalon to Adelaide, returning Tue, 14 July, priced at AU$124 found 2 hours ago
Fri, 13 Nov - Mon, 16 Nov
AVV
Avalon
SYD
Kingsford Smith Intl.
AU$140 Return, found 6 days ago
AU$140
Return
found 6 days ago
Select Jetstar flight, departing Fri, 13 Nov from Avalon to Kingsford Smith Intl., returning Mon, 16 Nov, priced at AU$140 found 6 days ago
Thu, 7 May - Mon, 11 May
SYD
Kingsford Smith Intl.
AVV
Avalon
AU$142 Return, found 1 day ago
AU$142
Return
found 1 day ago
Select Jetstar flight, departing Thu, 7 May from Kingsford Smith Intl. to Avalon, returning Mon, 11 May, priced at AU$142 found 1 day ago
Tue, 28 Apr - Sat, 2 May
SYD
Kingsford Smith Intl.
OOL
Coolangatta
AU$152 Return, found 1 hour ago
AU$152
Return
found 1 hour ago
Select Jetstar flight, departing Tue, 28 Apr from Kingsford Smith Intl. to Coolangatta, returning Sat, 2 May, priced at AU$152 found 1 hour ago
Sun, 3 May - Mon, 4 May
MEL
Tullamarine
SYD
Kingsford Smith Intl.
AU$162 Return, found 6 days ago
AU$162
Return
found 6 days ago
Select Jetstar flight, departing Sun, 3 May from Tullamarine to Kingsford Smith Intl., returning Mon, 4 May, priced at AU$162 found 6 days ago
Fri, 26 June - Tue, 30 June
SYD
Kingsford Smith Intl.
BNE
Brisbane
AU$180 Return, found 9 hours ago
AU$180
Return
found 9 hours ago
Select Jetstar flight, departing Fri, 26 June from Kingsford Smith Intl. to Brisbane, returning Tue, 30 June, priced at AU$180 found 9 hours ago
Thu, 7 May - Thu, 14 May
MEL
Tullamarine
OOL
Coolangatta
AU$182 Return, found 5 days ago
AU$182
Return
found 5 days ago
Select Jetstar flight, departing Thu, 7 May from Tullamarine to Coolangatta, returning Thu, 14 May, priced at AU$182 found 5 days ago
Sat, 9 May - Mon, 11 May
MEL
Tullamarine
ADL
Adelaide
AU$184 Return, found 11 hours ago
AU$184
Return
found 11 hours ago
Select Jetstar flight, departing Sat, 9 May from Tullamarine to Adelaide, returning Mon, 11 May, priced at AU$184 found 11 hours ago
Wed, 15 Apr - Wed, 22 Apr
SYD
Kingsford Smith Intl.
MEL
Tullamarine
AU$192 Return, found 3 hours ago
AU$192
Return
found 3 hours ago
Select Jetstar flight, departing Wed, 15 Apr from Kingsford Smith Intl. to Tullamarine, returning Wed, 22 Apr, priced at AU$192 found 3 hours ago
Mon, 27 July - Wed, 5 Aug
AVV
Avalon
OOL
Coolangatta
AU$196 Return, found 3 days ago
AU$196
Return
found 3 days ago
Select Jetstar flight, departing Mon, 27 July from Avalon to Coolangatta, returning Wed, 5 Aug, priced at AU$196 found 3 days ago
Fri, 21 Aug - Sun, 23 Aug
AVV
Avalon
BNE
Brisbane
AU$210 Return, found 15 hours ago
AU$210
Return
found 15 hours ago
Select Jetstar flight, departing Fri, 21 Aug from Avalon to Brisbane, returning Sun, 23 Aug, priced at AU$210 found 15 hours ago
Thu, 4 June - Mon, 8 June
SYD
Kingsford Smith Intl.
ADL
Adelaide
AU$264 Return, found 1 day ago
AU$264
Return
found 1 day ago
Select Jetstar flight, departing Thu, 4 June from Kingsford Smith Intl. to Adelaide, returning Mon, 8 June, priced at AU$264 found 1 day ago
Wed, 2 Sept - Wed, 9 Sept
SYD
Kingsford Smith Intl.
PER
Perth
AU$456 Return, found 7 hours ago
AU$456
Return
found 7 hours ago
Select Jetstar flight, departing Wed, 2 Sept from Kingsford Smith Intl. to Perth, returning Wed, 9 Sept, priced at AU$456 found 7 hours ago
Sat, 30 May - Wed, 3 June
SYD
Kingsford Smith Intl.
AKL
Auckland Intl.
AU$493 Return, found 12 hours ago
AU$493
Return
found 12 hours ago
Select Jetstar flight, departing Sat, 30 May from Kingsford Smith Intl. to Auckland Intl., returning Wed, 3 June, priced at AU$493 found 12 hours 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.