Romantic Holidays in Australia - New Zealand and the South Pacific
Best romantic holidays in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.
Sofitel Gold Coast Broadbeach
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
Likuliku Lagoon Resort - Adults Only
Save 100% on your flight
Price was AU$5,826, price is now AU$4,493 per person
AU$4,493
per person
23 Mar - 27 Mar
found 22 hours ago
Return flight included
Sydney (SYD) 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
Amora Hotel Jamison Sydney
Sydney Central Business District
Price was AU$1,148, price is now AU$896 per person
AU$896
per person
20 Feb - 23 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Amora Hotel Jamison Sydney: Luxury hotel with free WiFi and an indoor pool. Located near a metro station.
The room and bathroom could do with updating the show needs better shower heads it old and dose work to well we stay in room 1208
Reviewed on 15 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 tripsRomantic holiday packages for 3 nights
Price found within the past 48 hours. Click for updated prices.
Sofitel Gold Coast Broadbeach
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
Likuliku Lagoon Resort - Adults Only
Save 100% on your flight
Price was AU$5,033, price is now AU$3,870 per person
AU$3,870
per person
6 Mar - 9 Mar
found 1 day ago
Return direct flight included
Canberra (CBR) 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
Amora Hotel Jamison Sydney
Sydney Central Business District
Price was AU$1,148, price is now AU$896 per person
AU$896
per person
20 Feb - 23 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Amora Hotel Jamison Sydney: Luxury hotel with free WiFi and an indoor pool. Located near a metro station.
The room and bathroom could do with updating the show needs better shower heads it old and dose work to well we stay in room 1208
Reviewed on 15 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 tripsRomantic holiday packages for 4 nights
Price found within the past 48 hours. Click for updated prices.
Imperial Hotel Gold Coast
Main Beach
Price was AU$1,270, price is now AU$967 per person
AU$967
per person
20 Feb - 24 Feb
found 1 hour 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.
Pool bar closed too early and not enough variety in food options. Having some music in the background would also add to the daily holiday vibe. Lobby bar closed too early so no opportunity to spend time with with other visitors after dinner. No water provided in the rooms , only paid bottles which were disappointing.
Otherwise, we loved our room and the pool area!
Reviewed on 24 Jan 2026
Likuliku Lagoon Resort - Adults Only
Save 100% on your flight
Price was AU$5,826, price is now AU$4,493 per person
AU$4,493
per person
23 Mar - 27 Mar
found 22 hours ago
Return flight included
Sydney (SYD) 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
The Naviti Resort
Price was AU$1,573, price is now AU$1,235 per person
AU$1,235
per person
23 Apr - 27 Apr
found 1 hour ago
Return direct flight included
Brisbane (BNE) 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 tripsRomantic holiday packages for 5 nights
Price found within the past 48 hours. Click for updated prices.
Likuliku Lagoon Resort - Adults Only
Save 100% on your flight
Price was AU$7,657, price is now AU$5,847 per person
AU$5,847
per person
24 Mar - 29 Mar
found 1 day ago
Return direct flight included
Canberra (CBR) 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
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 tripsRomantic holiday packages for 6-7 nights
Price found within the past 48 hours. Click for updated prices.
Shantara Resort Port Douglas - Adults Only Retreat
Price was AU$2,550, price is now AU$1,108 per person
AU$1,108
per person
24 Apr - 1 May
found 24 hours ago
Return flight included
Sydney (SYD) 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
Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
Price was AU$1,890, price is now AU$1,382 per person
AU$1,382
per person
1 Apr - 7 Apr
found 1 day 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.
Pool bar closed too early and not enough variety in food options. Having some music in the background would also add to the daily holiday vibe. Lobby bar closed too early so no opportunity to spend time with with other visitors after dinner. No water provided in the rooms , only paid bottles which were disappointing.
Otherwise, we loved our room and the pool area!
Reviewed on 24 Jan 2026
Likuliku Lagoon Resort - Adults Only
Save 100% on your flight
Price was AU$10,166, price is now AU$7,624 per person
AU$7,624
per person
23 Mar - 30 Mar
found 19 hours 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
Don't see what you're looking for?
See all available trips from Columbus to Australia - New Zealand and the South Pacific
View all tripsRomantic accommodations in Australia - New Zealand and the South Pacific
Motu Tehotu Bora Bora Bora Bora
The price is AU$2,415 per night from 13 Mar to 14 Mar
AU$2,415
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
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,003 reviews)
Friendly staff, nice big room, fantastic view from our club harbour view room with Super location across the road from the beautiful Botanical Gardens and short walk to ferry terminals and "The Rocks"
Reviewed on 16 Feb 2026
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
Save an average of 15% on thousands of hotels when you're signed in
111 Spring Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$207 per night from 24 Feb to 25 Feb
AU$207
24 Feb - 25 Feb
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
Denarau Island Nadi
Fully refundableReserve now, pay when you stay
The price is AU$272 per night from 3 Mar to 4 Mar
AU$272
3 Mar - 4 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
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
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.
AVV
Avalon
ADL
Adelaide
AU$125 Return, found 5 days ago
AU$125
Return
found 5 days ago
SYD
Kingsford Smith Intl.
AVV
Avalon
AU$134 Return, found 6 days ago
AU$134
Return
found 6 days ago
AVV
Avalon
SYD
Kingsford Smith Intl.
AU$135 Return, found 6 days ago
AU$135
Return
found 6 days ago
SYD
Kingsford Smith Intl.
OOL
Coolangatta
AU$142 Return, found 15 hours ago
AU$142
Return
found 15 hours ago
BNE
Brisbane
SYD
Kingsford Smith Intl.
AU$172 Return, found 4 days ago
AU$172
Return
found 4 days ago
MEL
Tullamarine
OOL
Coolangatta
AU$172 Return, found 2 days ago
AU$172
Return
found 2 days ago
MEL
Tullamarine
ADL
Adelaide
AU$175 Return, found 4 days ago
AU$175
Return
found 4 days ago
SYD
Kingsford Smith Intl.
BNE
Brisbane
AU$179 Return, found 6 days ago
AU$179
Return
found 6 days ago
BNE
Brisbane
MEL
Tullamarine
AU$227 Return, found 1 day ago
AU$227
Return
found 1 day ago
BNE
Brisbane
AVV
Avalon
AU$300 Return, found 7 hours ago
AU$300
Return
found 7 hours ago
BNE
Brisbane
ADL
Adelaide
AU$304 Return, found 1 day ago
AU$304
Return
found 1 day ago
BNE
Brisbane
PER
Perth
AU$421 Return, found 1 day ago
AU$421
Return
found 1 day ago
BNE
Brisbane
OOL
Coolangatta
AU$438 Return, found 3 days ago
AU$438
Return
found 3 days ago
BNE
Brisbane
AKL
Auckland Intl.
AU$492 Return, found 1 day ago
AU$492
Return
found 1 day ago
More to explore for Australia - New Zealand and the South Pacific
Australia - New Zealand and the South Pacific Flights
Shop the best airfares to get there
Australia - New Zealand and the South Pacific Hotels
Discover the best place to stay
Australia - New Zealand and the South Pacific Car Hire
Rent a car to get around town
Australia - New Zealand and the South Pacific Holiday Packages
Save more by combining flights, hotels and cars
^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.
