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.
Lancemore Mansion Hotel Werribee Park
Werribee South
Price was AU$851, price is now AU$643 per person
AU$643
per person
30 Oct - 2 Nov
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 June 2025
Pan Pacific Perth
East Perth
Price was AU$1,690, price is now AU$1,104 per person
AU$1,104
per person
31 Oct - 3 Nov
found 9 hours ago
Return flight included
Sydney (SYD) to Perth (PER)
Pan Pacific Perth: Luxury hotel with free WiFi and an outdoor pool. Located in the business district.
The one night stay was quiet and relaxing
Reviewed on 14 May 2025
Ovolo The Valley Brisbane
Fortitude Valley
Price was AU$1,014, price is now AU$699 per person
AU$699
per person
1 Nov - 4 Nov
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 near a train station.
Was an enjoyable stay
Reviewed on 21 Aug 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 tripsRomantic holiday packages for 3 nights
Price found within the past 48 hours. Click for updated prices.
Ovolo The Valley Brisbane
Fortitude Valley
Save 100% on your flight
Price was AU$993, price is now AU$656 per person
AU$656
per person
28 Nov - 1 Dec
found 23 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
Ovolo The Valley Brisbane: Luxury hotel with free WiFi and an outdoor pool. Located near a train station.
Was an enjoyable stay
Reviewed on 21 Aug 2025
Pan Pacific Perth
East Perth
Price was AU$1,366, price is now AU$847 per person
AU$847
per person
1 Dec - 4 Dec
found 6 hours ago
Return flight included
Sydney (SYD) to Perth (PER)
Pan Pacific Perth: Luxury hotel with free WiFi and an outdoor pool. Located in the business district.
The one night stay was quiet and relaxing
Reviewed on 14 May 2025
Radisson Blu Resort Fiji Denarau Island
Price was AU$1,727, price is now AU$1,140 per person
AU$1,140
per person
24 Nov - 27 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Nadi (NAN)
Radisson Blu Resort Fiji Denarau Island: Luxury resort with free WiFi and free parking. Located by the ocean.
Loved the atmosphere, it was like a little party each day down at the pool. Food and service was 20/10!
Reviewed on 10 Aug 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 tripsRomantic holiday packages for 4 nights
Price found within the past 48 hours. Click for updated prices.
Pan Pacific Perth
East Perth
Price was AU$1,446, price is now AU$990 per person
AU$990
per person
28 Nov - 2 Dec
found 22 hours ago
Return flight included
Sydney (SYD) to Perth (PER)
Pan Pacific Perth: Luxury hotel with free WiFi and an outdoor pool. Located in the business district.
The one night stay was quiet and relaxing
Reviewed on 14 May 2025
Radisson Blu Resort Fiji Denarau Island
Save 100% on your flight
Price was AU$1,864, price is now AU$1,130 per person
AU$1,130
per person
1 Dec - 5 Dec
found 4 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 by the ocean.
Loved the atmosphere, it was like a little party each day down at the pool. Food and service was 20/10!
Reviewed on 10 Aug 2025
Ovolo The Valley Brisbane
Fortitude Valley
Save 100% on your flight
Price was AU$1,679, price is now AU$1,116 per person
AU$1,116
per person
1 Dec - 5 Dec
found 6 hours ago
Return flight included
Darwin (DRW) to Brisbane (BNE)
Ovolo The Valley Brisbane: Luxury hotel with free WiFi and an outdoor pool. Located near a train station.
Was an enjoyable stay
Reviewed on 21 Aug 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 tripsRomantic holiday packages for 5 nights
Price found within the past 48 hours. Click for updated prices.
Pan Pacific Perth
East Perth
Save 100% on your flight
Price was AU$1,680, price is now AU$951 per person
AU$951
per person
10 Nov - 15 Nov
found 6 hours ago
Return flight included
Adelaide (ADL) to Perth (PER)
Pan Pacific Perth: Luxury hotel with free WiFi and an outdoor pool. Located in the business district.
The one night stay was quiet and relaxing
Reviewed on 14 May 2025
Radisson Blu Resort Fiji Denarau Island
Save 100% on your flight
Price was AU$2,891, price is now AU$1,722 per person
AU$1,722
per person
30 Nov - 5 Dec
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 by the ocean.
Loved the atmosphere, it was like a little party each day down at the pool. Food and service was 20/10!
Reviewed on 10 Aug 2025
Ovolo The Valley Brisbane
Fortitude Valley
Save 100% on your flight
Price was AU$2,688, price is now AU$1,621 per person
AU$1,621
per person
4 Dec - 9 Dec
found 19 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
Ovolo The Valley Brisbane: Luxury hotel with free WiFi and an outdoor pool. Located near a train station.
Was an enjoyable stay
Reviewed on 21 Aug 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 tripsRomantic holiday packages for 6-7 nights
Price found within the past 48 hours. Click for updated prices.
Pan Pacific Perth
East Perth
Save 100% on your flight
Price was AU$2,009, price is now AU$1,273 per person
AU$1,273
per person
29 Nov - 5 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Perth (PER)
Pan Pacific Perth: Luxury hotel with free WiFi and an outdoor pool. Located in the business district.
The one night stay was quiet and relaxing
Reviewed on 14 May 2025
Ovolo The Valley Brisbane
Fortitude Valley
Save 100% on your flight
Price was AU$2,023, price is now AU$1,301 per person
AU$1,301
per person
2 Nov - 8 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Brisbane (BNE)
Ovolo The Valley Brisbane: Luxury hotel with free WiFi and an outdoor pool. Located near a train station.
Was an enjoyable stay
Reviewed on 21 Aug 2025
The Naviti Resort
Save 100% on your flight
Price was AU$2,868, price is now AU$1,935 per person
AU$1,935
per person
28 Oct - 4 Nov
found 22 hours ago
Return flight included
Sydney (SYD) to Nadi (NAN)
The Naviti Resort: Family-friendly resort with free breakfast and free WiFi. Located on the waterfront.
Loved the whole vibe of this place, family friendly and great food.
Swim up bar can improve on glass cleaning, glasses were not cleaned properly.
Reviewed on 17 Sept 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 tripsRomantic accommodations in Australia - New Zealand and the South Pacific
Motu Tehotu, Bora Bora, Bora Bora
The price is AU$4,736 per night from 27 Sept to 28 Sept
AU$4,736
27 Sept - 28 Sept
includes taxes & fees
9.6/10 Exceptional! (509 reviews)
Couples like: full-service spa, couples spa treatments, beachfront dining, hot tub
Travellers say...
"Stayed here for 3 nights, 4 days"
Reviewed on 7 Sept 2025
176 Cumberland Street, The Rocks, NSW
The price is AU$315 per night from 12 Oct to 13 Oct
AU$315
12 Oct - 13 Oct
includes taxes & fees
9/10 Wonderful! (2,410 reviews)
Couples like: full-service spa, couples spa treatments, bar, couples dining
Travellers say...
"love the view"
Reviewed on 20 Sept 2025
16 Phillip Street, Sydney, NSW
Fully refundable
The price is AU$379 per night from 28 Sept to 29 Sept
AU$379
28 Sept - 29 Sept
includes taxes & fees
9/10 Wonderful! (1,010 reviews)
"It was most amazing experience Staffs were truly professional,5 star service,from reception front desk staffs (special thanks to Megan especially for her warm welcome,professionalism and friendly service) Concierge and housekeeping staffs were top notch ,room was super clean. Staffs were so attentative ..."
Reviewed on 11 Sept 2025
Save an average of 15% on thousands of hotels when you're signed in
111 Spring Street, Melbourne, VIC
The price is AU$188 per night from 25 Sept to 26 Sept
AU$188
25 Sept - 26 Sept
includes taxes & fees
8.6/10 Excellent! (1,024 reviews)
"This is an elegant old hotel, well maintained, right across from Parliament House. Which is both good and bad. There were demonstrations all day the first day we arrived, so it was pretty noisy in the afternoon. There are lots of restaurants in the area, and the staff are friendly and efficient."
Reviewed on 22 Sept 2025
Denarau Island, Nadi
The price is AU$485 per night from 12 Oct to 13 Oct
AU$485
12 Oct - 13 Oct
includes taxes & fees
8.6/10 Excellent! (1,179 reviews)
Couples like: full-service spa, couples spa treatments, beachfront dining, on the beach
Travellers say...
"Excellent property. Will definitely come back a stay when we visit Fiji next."
Reviewed on 18 Sept 2025
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 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.
SYD
Kingsford Smith Intl.
AVV
Avalon
AU$118 Return, found 2 days ago
AU$118
Return
found 2 days ago
SYD
Kingsford Smith Intl.
OOL
Coolangatta
AU$132 Return, found 16 hours ago
AU$132
Return
found 16 hours ago
BNE
Brisbane
SYD
Kingsford Smith Intl.
AU$166 Return, found 7 hours ago
AU$166
Return
found 7 hours ago
SYD
Kingsford Smith Intl.
BNE
Brisbane
AU$166 Return, found 1 day ago
AU$166
Return
found 1 day ago
SYD
Kingsford Smith Intl.
MEL
Tullamarine
AU$172 Return, found 1 day ago
AU$172
Return
found 1 day ago
BNE
Brisbane
AVV
Avalon
AU$202 Return, found 4 days ago
AU$202
Return
found 4 days ago
BNE
Brisbane
MEL
Tullamarine
AU$212 Return, found 6 hours ago
AU$212
Return
found 6 hours ago
SYD
Kingsford Smith Intl.
ADL
Adelaide
AU$246 Return, found 16 hours ago
AU$246
Return
found 16 hours ago
BNE
Brisbane
ADL
Adelaide
AU$339 Return, found 2 days ago
AU$339
Return
found 2 days ago
BNE
Brisbane
OOL
Coolangatta
AU$359 Return, found 4 days ago
AU$359
Return
found 4 days ago
SYD
Kingsford Smith Intl.
AKL
Auckland Intl.
AU$408 Return, found 3 days ago
AU$408
Return
found 3 days ago
BNE
Brisbane
PER
Perth
AU$480 Return, found 6 hours ago
AU$480
Return
found 6 hours ago
BNE
Brisbane
AKL
Auckland Intl.
AU$492 Return, found 2 days ago
AU$492
Return
found 2 days ago
SYD
Kingsford Smith Intl.
NAN
Nadi Intl.
AU$538 Return, found 6 days ago
AU$538
Return
found 6 days 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.
