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.
Radisson Blu Resort Fiji Denarau Island

Radisson Blu Resort Fiji Denarau Island

5 out of 5
Price was AU$1,661, price is now AU$1,157 per person
AU$1,157
per person
19 Feb - 22 Feb
found 10 hours ago
Return direct flight included
Sydney (SYD) to Nadi (NAN)
Radisson Blu Resort Fiji Denarau Island: Luxury resort with free WiFi and free parking. Located near the bay.
Phenomenal resort. Staff are wonderful, food and location wonderful!

Reviewed on 1 Jan 2026

Likuliku Lagoon Resort - Adults Only

Likuliku Lagoon Resort - Adults Only

5 out of 5
Save 100% on your flight
Price was AU$7,797, price is now AU$5,765 per person
AU$5,765
per person
22 Mar - 27 Mar
found 1 day ago
Return direct flight included
Adelaide (ADL) to Nadi (NAN)
Likuliku Lagoon Resort - Adults Only: Luxury hotel with free WiFi and an outdoor pool. Located on the waterfront.
Tranquil, we were spoiled. Great food, exceptional service from beautiful staff. The place to slow the pace and enjoy the simple things in life. Likuliku a couples winner Vinaka

Reviewed on 17 Aug 2024

Rydges Resort Hunter Valley

Rydges Resort Hunter Valley

4 out of 5
Save 100% on your flight
Price was AU$1,722, price is now AU$1,289 per person
AU$1,289
per person
19 Feb - 27 Feb
found 10 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.
Clean room, great stay with kids, fantastic facilities, good restaurants on site, everything you need

Reviewed on 29 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 3 nights

Price found within the past 48 hours. Click for updated prices.
Sofitel Gold Coast Broadbeach

Sofitel Gold Coast Broadbeach

5 out of 5
Broadbeach
Save 100% on your flight
Price was AU$899, price is now AU$693 per person
AU$693
per person
25 Mar - 28 Mar
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Sofitel Gold Coast Broadbeach: Luxury hotel with 2 outdoor pools and 2 restaurants. Located next to a shopping centre.
Great stay, room was clean and comfortable, everything as stated. Nice views. Staff were really friendly and extra helpful.

Reviewed on 15 Feb 2026

Radisson Blu Resort Fiji Denarau Island

Radisson Blu Resort Fiji Denarau Island

5 out of 5
Price was AU$1,661, price is now AU$1,157 per person
AU$1,157
per person
19 Feb - 22 Feb
found 10 hours ago
Return direct flight included
Sydney (SYD) to Nadi (NAN)
Radisson Blu Resort Fiji Denarau Island: Luxury resort with free WiFi and free parking. Located near the bay.
Phenomenal resort. Staff are wonderful, food and location wonderful!

Reviewed on 1 Jan 2026

The Naviti Resort

The Naviti Resort

4 out of 5
Price was AU$1,249, price is now AU$988 per person
AU$988
per person
24 Apr - 27 Apr
found 14 hours ago
Return flight included
Sydney (SYD) to Nadi (NAN)
The Naviti Resort: Family-friendly resort with free breakfast and free WiFi. Located by the ocean.
Beauttiful developed grounds, room was clean and tidy with ocean view. Staff were friendly and welcoming. Had massage at spa which was fantastic.

Reviewed on 18 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.
Radisson Blu Resort Fiji Denarau Island

Radisson Blu Resort Fiji Denarau Island

5 out of 5
Save 100% on your flight
Price was AU$1,659, price is now AU$1,072 per person
AU$1,072
per person
20 Feb - 24 Feb
found 1 day ago
Return flight included
Sydney (SYD) to Nadi (NAN)
Radisson Blu Resort Fiji Denarau Island: Luxury resort with free WiFi and free parking. Located near the bay.
Phenomenal resort. Staff are wonderful, food and location wonderful!

Reviewed on 1 Jan 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$9,808, price is now AU$6,994 per person
AU$6,994
per person
29 Apr - 3 May
found 1 day ago
Return flight included
Sydney (SYD) to Raiatea (RFP)
Le Taha'a by Pearl Resorts: Luxury resort with free breakfast and free WiFi. Located by the ocean.
The beautiful natural surroundings are beyond gorgeous!

Reviewed on 9 Oct 2019

Le Bora Bora by Pearl Resorts

Le Bora Bora by Pearl Resorts

4 out of 5
Save 100% on your flight
Price was AU$7,797, price is now AU$5,658 per person
AU$5,658
per person
29 Apr - 3 May
found 1 day 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 whale watching.
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.
Radisson Blu Resort Fiji Denarau Island

Radisson Blu Resort Fiji Denarau Island

5 out of 5
Save 100% on your flight
Price was AU$2,197, price is now AU$1,500 per person
AU$1,500
per person
19 Feb - 24 Feb
found 16 hours ago
Return flight included
Melbourne (MEL) to Nadi (NAN)
Radisson Blu Resort Fiji Denarau Island: Luxury resort with free WiFi and free parking. Located near the bay.
Phenomenal resort. Staff are wonderful, food and location wonderful!

Reviewed on 1 Jan 2026

Likuliku Lagoon Resort - Adults Only

Likuliku Lagoon Resort - Adults Only

5 out of 5
Save 100% on your flight
Price was AU$7,797, price is now AU$5,765 per person
AU$5,765
per person
22 Mar - 27 Mar
found 1 day ago
Return direct flight included
Adelaide (ADL) to Nadi (NAN)
Likuliku Lagoon Resort - Adults Only: Luxury hotel with free WiFi and an outdoor pool. Located on the waterfront.
Tranquil, we were spoiled. Great food, exceptional service from beautiful staff. The place to slow the pace and enjoy the simple things in life. Likuliku a couples winner Vinaka

Reviewed on 17 Aug 2024

Shangri-La Yanuca Island, Fiji

Shangri-La Yanuca Island, Fiji

5 out of 5
Price was AU$2,256, price is now AU$1,725 per person
AU$1,725
per person
23 Apr - 28 Apr
found 1 day ago
Return flight included
Sydney (SYD) to Nadi (NAN)
Shangri-La Yanuca Island, Fiji: Luxury hotel with free WiFi and free valet parking. Located on the waterfront.
We had a great stay, staff were friendly and accommodating, room was clean comfortable bed. The only downside was the pricing of food etc was higher than expected. Overall an excellent experience

Reviewed on 8 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 holiday packages for 6-7 nights

Price found within the past 48 hours. Click for updated prices.
Shantara Resort Port Douglas - Adults Only Retreat

Shantara Resort Port Douglas - Adults Only Retreat

4.5 out of 5
Price was AU$2,584, price is now AU$1,141 per person
AU$1,141
per person
23 Apr - 30 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
Shantara Resort Port Douglas - Adults Only Retreat: Luxury aparthotel with free WiFi and free parking. Located in the city centre.
Very friendly staff at reception on arrival and easy book in. Beautiful room clean comfortable and quiet. Amenities first class and would recommend to anyone and in no hesitation for a return visit. Sorry we had to leave.

Reviewed on 13 Nov 2025

Radisson Blu Resort Fiji Denarau Island

Radisson Blu Resort Fiji Denarau Island

5 out of 5
Save 100% on your flight
Price was AU$2,356, price is now AU$1,629 per person
AU$1,629
per person
19 Feb - 25 Feb
found 1 day ago
Return flight included
Brisbane (BNE) to Nadi (NAN)
Radisson Blu Resort Fiji Denarau Island: Luxury resort with free WiFi and free parking. Located near the bay.
Phenomenal resort. Staff are wonderful, food and location wonderful!

Reviewed on 1 Jan 2026

Warwick Fiji

Warwick Fiji

5 out of 5
Save 100% on your flight
Price was AU$2,435, price is now AU$1,751 per person
AU$1,751
per person
22 Apr - 29 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 ocean.
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

Four Seasons Resort Bora Bora
Great for couples
5 out of 5
Motu Tehotu Bora Bora Bora Bora
The price is AU$2,417 per night from 13 Mar to 14 Mar
AU$2,417
13 Mar - 14 Mar
includes taxes & fees
9.6/10 Exceptional! (525 reviews)

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

Travellers say...
Everything was on high point!

Reviewed on 17 Jan 2026

Opens in a new windowFour Seasons Resort Bora Bora
InterContinental Sydney by IHG
5 out of 5
16 Phillip Street Sydney NSW
Fully refundable
The price is AU$456 per night from 1 Mar to 2 Mar
AU$456
1 Mar - 2 Mar
includes taxes & fees
9.2/10 Wonderful! (1,014 reviews)
Great location. Lovely room. Couldn’t have asked for anything more. Helpful staff.

Reviewed on 10 Feb 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$334 per night from 8 Mar to 9 Mar
AU$334
8 Mar - 9 Mar
includes taxes & fees
9/10 Wonderful! (2,532 reviews)

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

Travellers say...
Everything

Reviewed on 13 Feb 2026

Opens in a new windowShangri-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$228 per night from 19 Mar to 20 Mar
AU$228
19 Mar - 20 Mar
includes taxes & fees
8.6/10 Excellent! (1,003 reviews)
Staff was amazing. The location close to theatre and the Bar were also very good. Valet parking was excellent and very efficient. Loved our stay there.

Reviewed on 12 Feb 2026

Opens in a new windowThe Hotel Windsor
Hilton Fiji Beach Resort and Spa
Great for couples
5 out of 5
Denarau Island Nadi
Fully refundableReserve now, pay when you stay
The price is AU$273 per night from 2 Mar to 3 Mar
AU$273
2 Mar - 3 Mar
includes taxes & fees
8.6/10 Excellent! (1,262 reviews)

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

Travellers say...
Everything stood out. Especially the staff. One of my best experiences ever.

Reviewed on 11 Feb 2026

Opens in a new windowHilton Fiji Beach Resort and Spa
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

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

Reviewed on 12 July 2020

Get rates
Opens in a new windowThe 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, 14 Apr - Tue, 21 Apr
AVV
Avalon
ADL
Adelaide
AU$125 Return, found 5 days ago
AU$125
Return
found 5 days ago
Select Jetstar flight, departing Tue, 14 Apr from Avalon to Adelaide, returning Tue, 21 Apr, priced at AU$125 found 5 days ago
Sat, 7 Mar - Tue, 10 Mar
AVV
Avalon
SYD
Kingsford Smith Intl.
AU$135 Return, found 6 days ago
AU$135
Return
found 6 days ago
Select Jetstar flight, departing Sat, 7 Mar from Avalon to Kingsford Smith Intl., returning Tue, 10 Mar, priced at AU$135 found 6 days ago
Tue, 13 Oct - Wed, 14 Oct
BNE
Brisbane
SYD
Kingsford Smith Intl.
AU$172 Return, found 3 days ago
AU$172
Return
found 3 days ago
Select Jetstar flight, departing Tue, 13 Oct from Brisbane to Kingsford Smith Intl., returning Wed, 14 Oct, priced at AU$172 found 3 days ago
Sat, 21 Mar - Sun, 22 Mar
MEL
Tullamarine
OOL
Coolangatta
AU$172 Return, found 1 day ago
AU$172
Return
found 1 day ago
Select Jetstar flight, departing Sat, 21 Mar from Tullamarine to Coolangatta, returning Sun, 22 Mar, priced at AU$172 found 1 day ago
Tue, 31 Mar - Wed, 1 Apr
MEL
Tullamarine
ADL
Adelaide
AU$175 Return, found 3 days ago
AU$175
Return
found 3 days ago
Select Jetstar flight, departing Tue, 31 Mar from Tullamarine to Adelaide, returning Wed, 1 Apr, priced at AU$175 found 3 days ago
Tue, 17 Mar - Thu, 19 Mar
MEL
Tullamarine
SYD
Kingsford Smith Intl.
AU$190 Return, found 1 day ago
AU$190
Return
found 1 day ago
Select Jetstar flight, departing Tue, 17 Mar from Tullamarine to Kingsford Smith Intl., returning Thu, 19 Mar, priced at AU$190 found 1 day ago
Fri, 20 Mar - Sun, 29 Mar
MEL
Tullamarine
BNE
Brisbane
AU$218 Return, found 4 days ago
AU$218
Return
found 4 days ago
Select Jetstar flight, departing Fri, 20 Mar from Tullamarine to Brisbane, returning Sun, 29 Mar, priced at AU$218 found 4 days ago
Tue, 21 Apr - Fri, 24 Apr
BNE
Brisbane
MEL
Tullamarine
AU$227 Return, found 1 day ago
AU$227
Return
found 1 day ago
Select Jetstar flight, departing Tue, 21 Apr from Brisbane to Tullamarine, returning Fri, 24 Apr, priced at AU$227 found 1 day ago
Sun, 3 May - Wed, 20 May
AVV
Avalon
OOL
Coolangatta
AU$242 Return, found 1 day ago
AU$242
Return
found 1 day ago
Select Jetstar flight, departing Sun, 3 May from Avalon to Coolangatta, returning Wed, 20 May, priced at AU$242 found 1 day ago
Thu, 9 Apr - Thu, 16 Apr
BNE
Brisbane
AVV
Avalon
AU$300 Return, found 18 hours ago
AU$300
Return
found 18 hours ago
Select Jetstar flight, departing Thu, 9 Apr from Brisbane to Avalon, returning Thu, 16 Apr, priced at AU$300 found 18 hours ago
Wed, 29 Apr - Sat, 2 May
BNE
Brisbane
ADL
Adelaide
AU$304 Return, found 19 hours ago
AU$304
Return
found 19 hours ago
Select Jetstar flight, departing Wed, 29 Apr from Brisbane to Adelaide, returning Sat, 2 May, priced at AU$304 found 19 hours ago
Wed, 29 Apr - Tue, 5 May
BNE
Brisbane
PER
Perth
AU$421 Return, found 1 day ago
AU$421
Return
found 1 day ago
Select Virgin Australia flight, departing Wed, 29 Apr from Brisbane to Perth, returning Tue, 5 May, priced at AU$421 found 1 day ago
Tue, 17 Mar - Fri, 20 Mar
BNE
Brisbane
OOL
Coolangatta
AU$438 Return, found 3 days ago
AU$438
Return
found 3 days ago
Select Virgin Australia flight, departing Tue, 17 Mar from Brisbane to Coolangatta, returning Fri, 20 Mar, priced at AU$438 found 3 days ago
Sat, 2 May - Thu, 7 May
BNE
Brisbane
AKL
Auckland Intl.
AU$492 Return, found 18 hours ago
AU$492
Return
found 18 hours ago
Select China Airlines flight, departing Sat, 2 May from Brisbane to Auckland Intl., returning Thu, 7 May, priced at AU$492 found 18 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.