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
Save 100% on your flight
per person
18 Aug - 22 Aug
found 22 hours 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 Jun. 2025
Ovolo The Valley Brisbane
Fortitude Valley
Save 100% on your flight
per person
14 Aug - 18 Aug
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 in the entertainment district.
Great stay... quiet with comfortable beds. Now our go-to accom for Brisbane.
Reviewed on 7 Apr. 2025
Rydges Resort Hunter Valley
Save 100% on your flight
per person
5 Aug - 12 Aug
found 1 day ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
Rydges Resort Hunter Valley: Family-friendly hotel with free WiFi and free parking. Located near the airport.
Such wonderful and helpful Reception/Reservation staff! Well appointed, spacious and clean room The in-room spa bath was amazing. Felt very safe (as a solo female traveller in this instance) at the hotel. Many facilities at the hotel (ran out of time to try them all). Buffet breakfast was delicious and a highlight of my stay. Will definitely be staying here again.
Reviewed on 15 Jun. 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.
Lancemore Mansion Hotel Werribee Park
Werribee South
Save 100% on your flight
per person
25 Sept - 28 Sept
found 24 hours 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 Jun. 2025
Ovolo The Valley Brisbane
Fortitude Valley
per person
15 Sept - 18 Sept
found 1 day ago
Return flight included
Townsville (TSV) to Brisbane (BNE)
Ovolo The Valley Brisbane: Luxury hotel with free WiFi and an outdoor pool. Located in the entertainment district.
Great stay... quiet with comfortable beds. Now our go-to accom for Brisbane.
Reviewed on 7 Apr. 2025
Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
per person
15 Aug - 18 Aug
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
Imperial Hotel Gold Coast: Luxury hotel with free parking and an outdoor pool. Located near theme parks.
It’s a real shame. I used to love staying here when it was the Versace, but this was my first visit since the change of ownership, and unfortunately, it didn’t live up to its legacy. The rooms have noticeably deteriorated, and the hotel overall feels tired and poorly maintained, as if it’s simply being left to age without care. It now feels like a 3-star experience, but the price tag doesn’t reflect that drop in quality. The one highlight was the staff. Every team member I encountered was genuinely warm, friendly and professional. They were the saving grace of an otherwise disappointing stay.
Reviewed on 15 Jun. 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.
Stamford Plaza Brisbane
Brisbane Central Business District
Save 100% on your flight
per person
16 Sept - 20 Sept
found 1 day ago
Return flight included
Newcastle (NTL) to Brisbane (BNE)
Stamford Plaza Brisbane: Luxury hotel with free WiFi and an outdoor pool. Located in the city centre.
Fantastic Hotel
Fantastic stay
Reviewed on 7 Jul. 2025
Ovolo The Valley Brisbane
Fortitude Valley
Save 100% on your flight
per person
14 Aug - 18 Aug
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 in the entertainment district.
Great stay... quiet with comfortable beds. Now our go-to accom for Brisbane.
Reviewed on 7 Apr. 2025
Lancemore Mansion Hotel Werribee Park
Werribee South
Save 100% on your flight
per person
18 Aug - 22 Aug
found 22 hours 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 Jun. 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.
Lancemore Mansion Hotel Werribee Park
Werribee South
Save 100% on your flight
per person
26 July - 31 July
found 16 hours ago
Return flight included
Brisbane (BNE) 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 Jun. 2025
Ovolo The Valley Brisbane
Fortitude Valley
Save 100% on your flight
per person
14 Aug - 19 Aug
found 1 day ago
Return flight included
Melbourne (AVV) to Brisbane (BNE)
Ovolo The Valley Brisbane: Luxury hotel with free WiFi and an outdoor pool. Located in the entertainment district.
Great stay... quiet with comfortable beds. Now our go-to accom for Brisbane.
Reviewed on 7 Apr. 2025
Hilton Fiji Beach Resort and Spa
Save 100% on your flight
per person
14 Sept - 19 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Nadi (NAN)
Hilton Fiji Beach Resort and Spa: Luxury resort with free WiFi and free parking. Located on the waterfront.
Pros: Lovely, friendly staff, clean room with all the facilities we needed (although TV reception wasn't good). Selection of water sports was great. Loved the beach front massage. Great location, nice and close to the marina as well. All of the pools were awesome, kids loved them. Our daily ice-creams were a hit.
Cons: Quality of food was average at best, and service was definitely on 'island time'. There was limited food options (catering for fussy eaters) for kids and the food & beverages were super expensive. Terrible internet connection. Overall value for money wasn't there.
Reviewed on 6 Jul. 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.
Amora Hotel Jamison Sydney
Sydney Central Business District
Save 100% on your flight
per person
23 July - 29 July
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 in the entertainment district.
Old needs a revamp.
Reviewed on 8 Jul. 2025
Ovolo The Valley Brisbane
Fortitude Valley
Save 100% on your flight
per person
21 July - 28 July
found 1 day ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
Ovolo The Valley Brisbane: Luxury hotel with free WiFi and an outdoor pool. Located in the entertainment district.
Great stay... quiet with comfortable beds. Now our go-to accom for Brisbane.
Reviewed on 7 Apr. 2025
Lancemore Mansion Hotel Werribee Park
Werribee South
Save 100% on your flight
per person
13 July - 19 July
found 14 hours ago
Return flight included
Adelaide (ADL) 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 Jun. 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,831 per night from 15 July to 16 July
AU$4,831
15 July - 16 July
includes taxes & fees
9.6/10 Exceptional! (495 reviews)
Couples like: full-service spa, couples spa treatments, beachfront dining, hot tub
Travellers say...
"An amazing holiday and exceptional resort"
Reviewed on 16 Jun. 2025
16 Phillip Street, Sydney, NSW
Fully refundable
The price is AU$318 per night from 18 July to 19 July
AU$318
18 July - 19 July
includes taxes & fees
9/10 Wonderful! (1,002 reviews)
"All the staff really cared about your experience of the the hotel."
Reviewed on 5 Jul. 2025
176 Cumberland Street, The Rocks, NSW
Fully refundableReserve now, pay when you stay
The price is AU$264 per night from 24 July to 25 July
AU$264
24 July - 25 July
includes taxes & fees
8.8/10 Excellent! (2,293 reviews)
Couples like: full-service spa, couples spa treatments, bar, couples dining
Travellers say...
"We had a one bedroom, opera house view The view was amazing. Room was clean and spacious My only feedback was with the size of the bathroom being so roomy was how small the shower was in comparison Only a small complaint but when it comes time to redesign something to take into account"
Reviewed on 8 Jul. 2025
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$198 per night from 20 July to 21 July
AU$198
20 July - 21 July
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
"A classic heritage hotel, with staff to suit - friendly and attentive."
Reviewed on 9 Jul. 2025
Denarau Island, Nadi
The price is AU$546 per night from 20 July to 21 July
AU$546
20 July - 21 July
includes taxes & fees
8.6/10 Excellent! (1,133 reviews)
Couples like: full-service spa, couples spa treatments, beachfront dining, on the beach
Travellers say...
"OMG what a AMAZING LOCATION, could not fault anything about The Hilton, especially the staff, they are just beautiful happy people who provide exceptional service😊 the food was DELICIOUS & the cocktails AMAZING. …The only downfall was that we didn’t have any coffee facilities in our room."
Reviewed on 4 Jul. 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 Jul. 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
SYD
Kingsford Smith Intl.
AU$114 Return, found 1 day ago
AU$114
Return
found 1 day ago
ADL
Adelaide
MEL
Tullamarine
AU$154 Return, found 21 hours ago
AU$154
Return
found 21 hours ago
MEL
Tullamarine
ADL
Adelaide
AU$154 Return, found 1 day ago
AU$154
Return
found 1 day ago
BNE
Brisbane
SYD
Kingsford Smith Intl.
AU$160 Return, found 14 hours ago
AU$160
Return
found 14 hours ago
MEL
Tullamarine
SYD
Kingsford Smith Intl.
AU$172 Return, found 14 hours ago
AU$172
Return
found 14 hours ago
MEL
Tullamarine
OOL
Coolangatta
AU$178 Return, found 14 hours ago
AU$178
Return
found 14 hours ago
BNE
Brisbane
MEL
Tullamarine
AU$208 Return, found 6 days ago
AU$208
Return
found 6 days ago
MEL
Tullamarine
BNE
Brisbane
AU$208 Return, found 14 hours ago
AU$208
Return
found 14 hours ago
AVV
Avalon
BNE
Brisbane
AU$212 Return, found 5 days ago
AU$212
Return
found 5 days ago
ADL
Adelaide
OOL
Coolangatta
AU$231 Return, found 1 hour ago
AU$231
Return
found 1 hour ago
ADL
Adelaide
SYD
Kingsford Smith Intl.
AU$234 Return, found 14 hours ago
AU$234
Return
found 14 hours ago
AVV
Avalon
OOL
Coolangatta
AU$239 Return, found 1 day ago
AU$239
Return
found 1 day ago
BNE
Brisbane
AVV
Avalon
AU$278 Return, found 1 day ago
AU$278
Return
found 1 day ago
BNE
Brisbane
ADL
Adelaide
AU$289 Return, found 14 hours ago
AU$289
Return
found 14 hours 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.