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.
Pan Pacific Perth

Pan Pacific Perth

5 out of 5
East Perth
Price was AU$1,692, price is now AU$1,274 per person
AU$1,274
per person
1 Jan - 4 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Perth (PER)
Pan Pacific Perth: Luxury hotel with free WiFi and an outdoor pool. Located in the business district.
I was surprised there was hardly any room service options. Other than that it was a great stay and I would highly recommend the Pan Pacific! Great river view too!

Reviewed on 9 Dec 2025

Malolo Island Resort

Malolo Island Resort

4 out of 5
Price was AU$2,337, price is now AU$1,734 per person
AU$1,734
per person
1 Feb - 5 Feb
found 12 hours ago
Return flight included
Melbourne (MEL) to Nadi (NAN)
Malolo Island Resort: Family-friendly resort with free WiFi and 2 outdoor pools. Located by the ocean.
It was an amazing family stay and the staff are so wonderful friendly and happy most enjoyable holiday and so relaxing along with great food and snorkeling just off the beach

Reviewed on 13 Dec 2025

Rydges Resort Hunter Valley

Rydges Resort Hunter Valley

4 out of 5
Save 100% on your flight
Price was AU$1,791, price is now AU$1,388 per person
AU$1,388
per person
16 Feb - 20 Feb
found 1 day 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.
Exceptional service all around

Reviewed on 19 Dec 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.
Imperial Hotel Gold Coast

Imperial Hotel Gold Coast

5 out of 5
Main Beach
Price was AU$832, price is now AU$658 per person
AU$658
per person
1 Feb - 4 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Imperial Hotel Gold Coast: Luxury hotel with free parking and an outdoor pool. Located near theme parks.
Hotel needs a refresh, needs more entertainment facilities inside and out

Reviewed on 21 Dec 2025

Pan Pacific Perth

Pan Pacific Perth

5 out of 5
East Perth
Price was AU$1,320, price is now AU$914 per person
AU$914
per person
8 Mar - 11 Mar
just found
Return flight included
Melbourne (MEL) to Perth (PER)
Pan Pacific Perth: Luxury hotel with free WiFi and an outdoor pool. Located in the business district.
I was surprised there was hardly any room service options. Other than that it was a great stay and I would highly recommend the Pan Pacific! Great river view too!

Reviewed on 9 Dec 2025

Malolo Island Resort

Malolo Island Resort

4 out of 5
Price was AU$1,928, price is now AU$1,504 per person
AU$1,504
per person
27 Jan - 30 Jan
found 23 hours ago
Return flight included
Melbourne (MEL) to Nadi (NAN)
Malolo Island Resort: Family-friendly resort with free WiFi and 2 outdoor pools. Located by the ocean.
It was an amazing family stay and the staff are so wonderful friendly and happy most enjoyable holiday and so relaxing along with great food and snorkeling just off the beach

Reviewed on 13 Dec 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.
Pan Pacific Perth

Pan Pacific Perth

5 out of 5
East Perth
Price was AU$1,675, price is now AU$1,248 per person
AU$1,248
per person
11 Mar - 15 Mar
found 6 hours ago
Return flight included
Brisbane (BNE) to Perth (PER)
Pan Pacific Perth: Luxury hotel with free WiFi and an outdoor pool. Located in the business district.
I was surprised there was hardly any room service options. Other than that it was a great stay and I would highly recommend the Pan Pacific! Great river view too!

Reviewed on 9 Dec 2025

Malolo Island Resort

Malolo Island Resort

4 out of 5
Price was AU$3,014, price is now AU$2,208 per person
AU$2,208
per person
24 Jan - 28 Jan
just found
Return flight included
Melbourne (MEL) to Nadi (NAN)
Malolo Island Resort: Family-friendly resort with free WiFi and 2 outdoor pools. Located by the ocean.
It was an amazing family stay and the staff are so wonderful friendly and happy most enjoyable holiday and so relaxing along with great food and snorkeling just off the beach

Reviewed on 13 Dec 2025

Rydges Resort Hunter Valley

Rydges Resort Hunter Valley

4 out of 5
Save 100% on your flight
Price was AU$1,791, price is now AU$1,388 per person
AU$1,388
per person
16 Feb - 20 Feb
found 1 day 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.
Exceptional service all around

Reviewed on 19 Dec 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.
QT Sydney

QT Sydney

5 out of 5
Sydney Central Business District
Save 100% on your flight
Price was AU$1,221, price is now AU$914 per person
AU$914
per person
15 Jan - 20 Jan
found 4 hours ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
QT Sydney: Luxury hotel with free WiFi and 2 restaurants. Located near a train station.
Decor, comfy bed and cleanliness Just fabulous- will definitely be back

Reviewed on 14 Dec 2025

Pan Pacific Perth

Pan Pacific Perth

5 out of 5
East Perth
Price was AU$2,129, price is now AU$1,550 per person
AU$1,550
per person
1 Jan - 6 Jan
found 8 hours ago
Return direct flight included
Sydney (SYD) to Perth (PER)
Pan Pacific Perth: Luxury hotel with free WiFi and an outdoor pool. Located in the business district.
I was surprised there was hardly any room service options. Other than that it was a great stay and I would highly recommend the Pan Pacific! Great river view too!

Reviewed on 9 Dec 2025

Malolo Island Resort

Malolo Island Resort

4 out of 5
Price was AU$2,872, price is now AU$2,119 per person
AU$2,119
per person
4 Mar - 9 Mar
found 1 day ago
Return direct flight included
Melbourne (MEL) to Nadi (NAN)
Malolo Island Resort: Family-friendly resort with free WiFi and 2 outdoor pools. Located by the ocean.
It was an amazing family stay and the staff are so wonderful friendly and happy most enjoyable holiday and so relaxing along with great food and snorkeling just off the beach

Reviewed on 13 Dec 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.
QT Sydney

QT Sydney

5 out of 5
Sydney Central Business District
Save 100% on your flight
Price was AU$1,398, price is now AU$1,032 per person
AU$1,032
per person
14 Jan - 20 Jan
found 1 day ago
Return flight included
Melbourne (AVV) to Sydney (SYD)
QT Sydney: Luxury hotel with free WiFi and 2 restaurants. Located near a train station.
Decor, comfy bed and cleanliness Just fabulous- will definitely be back

Reviewed on 14 Dec 2025

Pan Pacific Perth

Pan Pacific Perth

5 out of 5
East Perth
Save 100% on your flight
Price was AU$2,802, price is now AU$1,900 per person
AU$1,900
per person
7 Mar - 14 Mar
found 1 day ago
Return direct flight included
Gold Coast (OOL) to Perth (PER)
Pan Pacific Perth: Luxury hotel with free WiFi and an outdoor pool. Located in the business district.
I was surprised there was hardly any room service options. Other than that it was a great stay and I would highly recommend the Pan Pacific! Great river view too!

Reviewed on 9 Dec 2025

Malolo Island Resort

Malolo Island Resort

4 out of 5
Save 100% on your flight
Price was AU$3,186, price is now AU$2,254 per person
AU$2,254
per person
1 Feb - 7 Feb
found 1 day ago
Return flight included
Sydney (SYD) to Nadi (NAN)
Malolo Island Resort: Family-friendly resort with free WiFi and 2 outdoor pools. Located by the ocean.
It was an amazing family stay and the staff are so wonderful friendly and happy most enjoyable holiday and so relaxing along with great food and snorkeling just off the beach

Reviewed on 13 Dec 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
5 out of 5
Motu Tehotu Bora Bora Bora Bora
The price is AU$2,561 per night from 14 Jan to 15 Jan
AU$2,561
14 Jan - 15 Jan 2026
includes taxes & fees
9.6/10 Exceptional! (520 reviews)

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

Travellers say...
Everything could not have been more perfect....just an amazing place...with incredible kind and helpful staff.

Reviewed on 21 Dec 2025

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$359 per night from 12 Jan to 13 Jan
AU$359
12 Jan - 13 Jan 2026
includes taxes & fees
9.2/10 Wonderful! (1,007 reviews)
Yes

Reviewed on 22 Dec 2025

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$304 per night from 11 Jan to 12 Jan
AU$304
11 Jan - 12 Jan 2026
includes taxes & fees
9/10 Wonderful! (2,456 reviews)

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

Travellers say...
Clean room, friendly staff

Reviewed on 27 Dec 2025

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$215 per night from 4 Jan to 5 Jan
AU$215
4 Jan - 5 Jan 2026
includes taxes & fees
8.6/10 Excellent! (1,002 reviews)
Good breakfast choices. Staff friendly and efficient

Reviewed on 27 Dec 2025

Opens in a new windowThe Hotel Windsor
Hilton Fiji Beach Resort and Spa
Great for couples
5 out of 5
Denarau Island Nadi
The price is AU$307 per night from 26 Jan to 27 Jan
AU$307
26 Jan - 27 Jan 2026
includes taxes & fees
8.6/10 Excellent! (1,234 reviews)

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

Travellers say...
Great all-round thanks for a great holiday

Reviewed on 28 Dec 2025

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.

Wed, 4 Feb - Fri, 6 Feb
AVV
Avalon
SYD
Kingsford Smith Intl.
AU$125 Return, found 20 hours ago
AU$125
Return
found 20 hours ago
Select Jetstar flight, departing Wed, 4 Feb from Avalon to Kingsford Smith Intl., returning Fri, 6 Feb, priced at AU$125 found 20 hours ago
Wed, 15 Apr - Tue, 21 Apr
AVV
Avalon
ADL
Adelaide
AU$154 Return, found 3 days ago
AU$154
Return
found 3 days ago
Select Jetstar flight, departing Wed, 15 Apr from Avalon to Adelaide, returning Tue, 21 Apr, priced at AU$154 found 3 days ago
Wed, 14 Jan - Fri, 16 Jan
BNE
Brisbane
SYD
Kingsford Smith Intl.
AU$168 Return, found 20 hours ago
AU$168
Return
found 20 hours ago
Select Jetstar flight, departing Wed, 14 Jan from Brisbane to Kingsford Smith Intl., returning Fri, 16 Jan, priced at AU$168 found 20 hours ago
Mon, 2 Feb - Fri, 6 Feb
MEL
Tullamarine
OOL
Coolangatta
AU$170 Return, found 1 day ago
AU$170
Return
found 1 day ago
Select Jetstar flight, departing Mon, 2 Feb from Tullamarine to Coolangatta, returning Fri, 6 Feb, priced at AU$170 found 1 day ago
Thu, 29 Jan - Sun, 1 Feb
MEL
Tullamarine
ADL
Adelaide
AU$173 Return, found 1 hour ago
AU$173
Return
found 1 hour ago
Select Jetstar flight, departing Thu, 29 Jan from Tullamarine to Adelaide, returning Sun, 1 Feb, priced at AU$173 found 1 hour ago
Wed, 11 Feb - Fri, 13 Feb
MEL
Tullamarine
SYD
Kingsford Smith Intl.
AU$176 Return, found 20 hours ago
AU$176
Return
found 20 hours ago
Select Jetstar flight, departing Wed, 11 Feb from Tullamarine to Kingsford Smith Intl., returning Fri, 13 Feb, priced at AU$176 found 20 hours ago
Wed, 4 Feb - Sun, 8 Feb
BNE
Brisbane
MEL
Tullamarine
AU$225 Return, just found
AU$225
Return
just found
Select Jetstar flight, departing Wed, 4 Feb from Brisbane to Tullamarine, returning Sun, 8 Feb, priced at AU$225 just found
Fri, 23 Jan - Tue, 27 Jan
MEL
Tullamarine
BNE
Brisbane
AU$225 Return, found 8 hours ago
AU$225
Return
found 8 hours ago
Select Jetstar flight, departing Fri, 23 Jan from Tullamarine to Brisbane, returning Tue, 27 Jan, priced at AU$225 found 8 hours ago
Sun, 18 Jan - Fri, 23 Jan
AVV
Avalon
OOL
Coolangatta
AU$227 Return, found 6 days ago
AU$227
Return
found 6 days ago
Select Jetstar flight, departing Sun, 18 Jan from Avalon to Coolangatta, returning Fri, 23 Jan, priced at AU$227 found 6 days ago
Sun, 1 Feb - Mon, 9 Feb
BNE
Brisbane
AVV
Avalon
AU$228 Return, found 1 day ago
AU$228
Return
found 1 day ago
Select Jetstar flight, departing Sun, 1 Feb from Brisbane to Avalon, returning Mon, 9 Feb, priced at AU$228 found 1 day ago
Wed, 21 Jan - Sat, 24 Jan
BNE
Brisbane
ADL
Adelaide
AU$304 Return, found 1 day ago
AU$304
Return
found 1 day ago
Select Jetstar flight, departing Wed, 21 Jan from Brisbane to Adelaide, returning Sat, 24 Jan, priced at AU$304 found 1 day ago
Tue, 27 Jan - Fri, 30 Jan
BNE
Brisbane
OOL
Coolangatta
AU$351 Return, found 20 hours ago
AU$351
Return
found 20 hours ago
Select Virgin Australia flight, departing Tue, 27 Jan from Brisbane to Coolangatta, returning Fri, 30 Jan, priced at AU$351 found 20 hours ago
Sat, 13 June - Tue, 16 June
BNE
Brisbane
AKL
Auckland Intl.
AU$502 Return, found 1 hour ago
AU$502
Return
found 1 hour ago
Select China Airlines flight, departing Sat, 13 June from Brisbane to Auckland Intl., returning Tue, 16 June, priced at AU$502 found 1 hour ago
Thu, 19 Feb - Sun, 22 Feb
BNE
Brisbane
PER
Perth
AU$504 Return, found 4 days ago
AU$504
Return
found 4 days ago
Select Jetstar flight, departing Thu, 19 Feb from Brisbane to Perth, returning Sun, 22 Feb, priced at AU$504 found 4 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.