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.
Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
Price was AU$984, price is now AU$699 per person
AU$699
per person
8 Apr - 11 Apr
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
Imperial Hotel Gold Coast: Luxury hotel with free WiFi and free parking. Located near theme parks.
A lovely old (feeling)Versace hotel with modern fixtures and beautiful marble and parquet floors. Great sized clean rooms with comfortable beds.
The pool was superb with food and cocktails brought poolside to enjoy.
The staff were friendly and helpful.
A delightful stay!
Reviewed on 26 Mar 2026
Lancemore Mansion Hotel Werribee Park
Werribee South
Save 100% on your flight
Price was AU$1,828, price is now AU$1,327 per person
AU$1,327
per person
29 May - 4 June
found 13 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
Lancemore Mansion Hotel Werribee Park: Luxury hotel with free breakfast and free WiFi. Located on the riverwalk.
Lovely staff. Great amenities. Great buffet breakfast included. So much to see around the grounds and mansion, highly recommend
Reviewed on 28 Feb 2026
Le Taha'a by Pearl Resorts
Save 100% on your flight
Price was AU$9,949, price is now AU$7,464 per person
AU$7,464
per person
1 May - 5 May
found 1 day ago
Return flight included
Brisbane (BNE) to Raiatea (RFP)
Le Taha'a by Pearl Resorts: Luxury resort with free breakfast and free WiFi. Located near the airport.
The beautiful natural surroundings are beyond gorgeous!
Reviewed on 9 Oct 2019
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.
Grand Hyatt Melbourne
Melbourne Central Business District
Price was AU$682, price is now AU$535 per person
AU$535
per person
10 May - 13 May
found 1 day ago
Return flight included
Launceston (LST) to Melbourne (MEL)
Grand Hyatt Melbourne: Luxury hotel with free WiFi and an indoor pool. Located in the business district.
Excellent..definitely will be back♥️
Reviewed on 16 Feb 2026
Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
Price was AU$984, price is now AU$699 per person
AU$699
per person
8 Apr - 11 Apr
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
Imperial Hotel Gold Coast: Luxury hotel with free WiFi and free parking. Located near theme parks.
A lovely old (feeling)Versace hotel with modern fixtures and beautiful marble and parquet floors. Great sized clean rooms with comfortable beds.
The pool was superb with food and cocktails brought poolside to enjoy.
The staff were friendly and helpful.
A delightful stay!
Reviewed on 26 Mar 2026
Stamford Plaza Brisbane
Brisbane Central Business District
Save 100% on your flight
Price was AU$1,478, price is now AU$1,164 per person
AU$1,164
per person
14 May - 17 May
found 1 day ago
Return flight included
Adelaide (ADL) to Brisbane (BNE)
Stamford Plaza Brisbane: Luxury hotel with free WiFi and an outdoor pool. Located on the waterfront.
Everything was fine except for the unexpected room deposit which cost more than the room itself and still hasn’t been refunded 5 days later despite the receptionist telling us that the room fee would be taken out of the room deposit, which it wasn’t, so we are out of pocket until the refund is processed.
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 4 nights
Price found within the past 48 hours. Click for updated prices.
Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
Price was AU$1,678, price is now AU$1,202 per person
AU$1,202
per person
9 Apr - 13 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Gold Coast (OOL)
Imperial Hotel Gold Coast: Luxury hotel with free WiFi and free parking. Located near theme parks.
A lovely old (feeling)Versace hotel with modern fixtures and beautiful marble and parquet floors. Great sized clean rooms with comfortable beds.
The pool was superb with food and cocktails brought poolside to enjoy.
The staff were friendly and helpful.
A delightful stay!
Reviewed on 26 Mar 2026
Le Bora Bora by Pearl Resorts
Save 100% on your flight
Price was AU$11,685, price is now AU$8,679 per person
AU$8,679
per person
1 May - 5 May
found 1 day ago
Return flight included
Brisbane (BNE) to Bora Bora (BOB)
Le Bora Bora by Pearl Resorts: Family-friendly resort with free breakfast and free WiFi. Located near the boardwalk.
Perfect area to stay.
Reviewed on 30 May 2025
InterContinental Fiji Golf Resort & Spa by IHG
Price was AU$2,674, price is now AU$1,992 per person
AU$1,992
per person
16 Apr - 20 Apr
found 16 hours ago
Return flight included
Melbourne (MEL) to Nadi (NAN)
InterContinental Fiji Golf Resort & Spa by IHG: Luxury hotel with free breakfast and free WiFi. Located by the sea.
Friendly staff, spa experience was great, good selection of restaurants, large clean room
Reviewed on 8 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.
Sofitel Gold Coast Broadbeach
Broadbeach
Price was AU$1,016, price is now AU$828 per person
AU$828
per person
28 June - 3 July
found 14 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Sofitel Gold Coast Broadbeach: Luxury hotel with 2 outdoor pools and 2 restaurants. Located in a shopping district.
Great stay, room was clean and comfortable, everything as stated. Nice views. Staff were really friendly and extra helpful.
Reviewed on 15 Feb 2026
Le Taha'a by Pearl Resorts
Save 100% on your flight
Price was AU$12,595, price is now AU$9,613 per person
AU$9,613
per person
24 May - 29 May
found 18 hours ago
Return flight included
Melbourne (MEL) to Raiatea (RFP)
Le Taha'a by Pearl Resorts: Luxury resort with free breakfast and free WiFi. Located near the airport.
The beautiful natural surroundings are beyond gorgeous!
Reviewed on 9 Oct 2019
Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
Price was AU$1,252, price is now AU$967 per person
AU$967
per person
9 May - 14 May
found 21 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
Imperial Hotel Gold Coast: Luxury hotel with free WiFi and free parking. Located near theme parks.
A lovely old (feeling)Versace hotel with modern fixtures and beautiful marble and parquet floors. Great sized clean rooms with comfortable beds.
The pool was superb with food and cocktails brought poolside to enjoy.
The staff were friendly and helpful.
A delightful stay!
Reviewed on 26 Mar 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,964, price is now AU$1,272 per person
AU$1,272
per person
21 June - 28 June
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 a shopping district.
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
Lancemore Mansion Hotel Werribee Park
Werribee South
Save 100% on your flight
Price was AU$1,828, price is now AU$1,327 per person
AU$1,327
per person
29 May - 4 June
found 13 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
Lancemore Mansion Hotel Werribee Park: Luxury hotel with free breakfast and free WiFi. Located on the riverwalk.
Lovely staff. Great amenities. Great buffet breakfast included. So much to see around the grounds and mansion, highly recommend
Reviewed on 28 Feb 2026
Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
Price was AU$1,734, price is now AU$1,281 per person
AU$1,281
per person
9 June - 16 June
found 3 hours 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.
A lovely old (feeling)Versace hotel with modern fixtures and beautiful marble and parquet floors. Great sized clean rooms with comfortable beds.
The pool was superb with food and cocktails brought poolside to enjoy.
The staff were friendly and helpful.
A delightful stay!
Reviewed on 26 Mar 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 accommodations in Australia - New Zealand and the South Pacific
16 Phillip Street Sydney NSW
The price is AU$339 per night from 12 Apr to 13 Apr
AU$339
per night
12 Apr - 13 Apr
9.4/10 Exceptional! (1,000 reviews)
Great location, room size generous. Breakfast buffet excellent. No real atmosphere in the evening, despite a beautiful restaurant/bar setting. There is only one restaurant and the food quality and service were average, despite lots of staff milling around.
Reviewed on 1 Apr 2026
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
The price is AU$302 per night from 19 Apr to 20 Apr
AU$302
per night
19 Apr - 20 Apr
9.2/10 Wonderful! (2,557 reviews)
Couples like: full-service spa, couples spa treatments, bar, couples dining
Travellers say...
Great location, though basic front desk assistance could be improved. First, the check-in process was very straightforward and got in quickly, which was great after a long haul flight. Room was well laid out, possibly a little dated but overall fine. Location is perfect, was able to walk to many ...
Reviewed on 4 Apr 2026
Denarau Island Nadi
The price is AU$331 per night from 18 Apr to 19 Apr
AU$331
per night
18 Apr - 19 Apr
8.8/10 Excellent! (1,300 reviews)
Couples like: full-service spa, couples spa treatments, beachfront dining, on the beach
Travellers say...
Beautiful room with a washer and dryer! So handy considering the Fiji heat & humidity I was able to do some washing. Stayed for a wedding at a neighbouring hotel. You cannot go wrong here! Breakfast is delicious. Pools were great. I thoroughly enjoyed the walk throughout the resort. Everyone is so ...
Reviewed on 4 Apr 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$198 per night from 6 Apr to 7 Apr
AU$198
per night
6 Apr - 7 Apr
8.6/10 Excellent! (1,001 reviews)
Lovely staff. Beautiful decor and a classic historical hotel. Our room was big, comfy and well appointed. We didn’t use the restaurant although it looked wonderful. Grea in-room features including full Foxtel. love staying here when we can.
Reviewed on 29 Mar 2026
Denarau Island North Nadi
Couples like: full-service spa, couples spa treatments, beachfront dining, couples dining
Motu Tehotu Bora Bora Bora Bora
The price is AU$3,245 per night from 4 May to 5 May
AU$3,245
per night
4 May - 5 May
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.
ADL
Adelaide
AVV
Avalon
AU$150 Return, found 13 hours ago
AU$150
Return
found 13 hours ago
ADL
Adelaide
MEL
Tullamarine
AU$184 Return, found 2 days ago
AU$184
Return
found 2 days ago
ADL
Adelaide
OOL
Coolangatta
AU$236 Return, found 5 days ago
AU$236
Return
found 5 days ago
ADL
Adelaide
SYD
Kingsford Smith Intl.
AU$264 Return, found 1 day ago
AU$264
Return
found 1 day ago
ADL
Adelaide
BNE
Brisbane
AU$280 Return, found 6 days ago
AU$280
Return
found 6 days ago
ADL
Adelaide
PER
Perth
AU$376 Return, found 4 hours ago
AU$376
Return
found 4 hours ago
PER
Perth
ADL
Adelaide
AU$376 Return, found 10 hours ago
AU$376
Return
found 10 hours ago
PER
Perth
MEL
Tullamarine
AU$434 Return, found 5 days ago
AU$434
Return
found 5 days ago
PER
Perth
SYD
Kingsford Smith Intl.
AU$467 Return, found 1 day ago
AU$467
Return
found 1 day ago
PER
Perth
BNE
Brisbane
AU$476 Return, found 3 days ago
AU$476
Return
found 3 days ago
PER
Perth
OOL
Coolangatta
AU$566 Return, found 1 day ago
AU$566
Return
found 1 day ago
ADL
Adelaide
NAN
Nadi Intl.
AU$579 Return, found 4 days ago
AU$579
Return
found 4 days ago
PER
Perth
AVV
Avalon
AU$617 Return, found 6 days ago
AU$617
Return
found 6 days ago
PER
Perth
AKL
Auckland Intl.
AU$955 Return, found 2 days ago
AU$955
Return
found 2 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.
