Australia - New Zealand and the South Pacific Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top flight + Romantic hotel deals in Australia - New Zealand and the South Pacific

Price found within the past 48 hours. Click for updated prices.
Lancemore Mansion Hotel Werribee Park

Lancemore Mansion Hotel Werribee Park

Werribee South
Save 100% on your flight
AU$741
per person
21 Oct - 25 Oct
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
8.6/10 Excellent! (965 reviews)
Wonderful Staff Room service meals amazing!

Reviewed on 16 Sept 2026

Likuliku Lagoon Resort - Adults Only

Likuliku Lagoon Resort - Adults Only

Save 100% on your flight
AU$7,144
per person
17 Nov - 22 Nov
found 7 hours ago
Return direct flight included
Melbourne (MEL) to Nadi (NAN)
9.8/10 Exceptional! (455 reviews)
The staff here were absolutely incredible and went above and beyond to make sure we had everything we needed. Everyone was so friendly, welcoming, and genuinely helpful throughout our entire stay. The place was spotless, the scenery was beautiful, and the food was amazing. We honestly couldn’t recommend this place enough!

Reviewed on 1 Sept 2026

Warwick Fiji

Warwick Fiji

AU$1,683
per person
17 Nov - 22 Nov
found 7 hours ago
Return direct flight included
Melbourne (MEL) to Nadi (NAN)
8.2/10 Very good! (1,000 reviews)
Great stay, lots of restaurant options, staff are absolutely lovely, accommodated later checkout as well.

Reviewed on 8 Sept 2026

Warwick Le Lagon - Vanuatu

Warwick Le Lagon - Vanuatu

AU$1,377
per person
21 Oct - 28 Oct
found 23 hours ago
Return flight included
Brisbane (BNE) to Port Vila Airport (VLI)
8.4/10 Very good! (976 reviews)
Staff were super friendly rooms were clean activities included

Reviewed on 17 Sept 2026

Cordis, Auckland by Langham Hospitality Group

Cordis, Auckland by Langham Hospitality Group

Auckland Central Business District
AU$1,113
per person
17 Nov - 21 Nov
found 8 hours ago
Return flight included
Melbourne (MEL) to Auckland (AKL)
9/10 Wonderful! (1,928 reviews)
An outstanding five-star experience from start to finish. The hotel was exceptional, with impressive facilities, a welcoming atmosphere and excellent attention to detail. The staff were professional, attentive and friendly, and consistently went out of their way to make our stay enjoyable. The room service meals were outstanding and added another special touch to an already memorable experience. The hotel exceeded our expectations, and we would gladly stay again. Highly recommended.

Reviewed on 14 Sept 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 trips

5* 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

Lancemore Mansion Hotel Werribee Park

Werribee South
Save 100% on your flight
AU$741
per person
21 Oct - 25 Oct
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
8.6/10 Excellent! (965 reviews)
Wonderful Staff Room service meals amazing!

Reviewed on 16 Sept 2026

Likuliku Lagoon Resort - Adults Only

Likuliku Lagoon Resort - Adults Only

Save 100% on your flight
AU$7,144
per person
17 Nov - 22 Nov
found 7 hours ago
Return direct flight included
Melbourne (MEL) to Nadi (NAN)
9.8/10 Exceptional! (455 reviews)
The staff here were absolutely incredible and went above and beyond to make sure we had everything we needed. Everyone was so friendly, welcoming, and genuinely helpful throughout our entire stay. The place was spotless, the scenery was beautiful, and the food was amazing. We honestly couldn’t recommend this place enough!

Reviewed on 1 Sept 2026

Warwick Fiji

Warwick Fiji

AU$1,683
per person
17 Nov - 22 Nov
found 7 hours ago
Return direct flight included
Melbourne (MEL) to Nadi (NAN)
8.2/10 Very good! (1,000 reviews)
Great stay, lots of restaurant options, staff are absolutely lovely, accommodated later checkout as well.

Reviewed on 8 Sept 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 trips

3 Night 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

Lancemore Mansion Hotel Werribee Park

Werribee South
AU$854
per person
30 Oct - 2 Nov
found 6 hours ago
Return flight included
Canberra (CBR) to Melbourne (MEL)
8.6/10 Excellent! (965 reviews)
Wonderful Staff Room service meals amazing!

Reviewed on 16 Sept 2026

Cordis, Auckland by Langham Hospitality Group

Cordis, Auckland by Langham Hospitality Group

Auckland Central Business District
AU$856
per person
20 Nov - 23 Nov
found 3 hours ago
Return flight included
Gold Coast (OOL) to Auckland (AKL)
9/10 Wonderful! (1,928 reviews)
An outstanding five-star experience from start to finish. The hotel was exceptional, with impressive facilities, a welcoming atmosphere and excellent attention to detail. The staff were professional, attentive and friendly, and consistently went out of their way to make our stay enjoyable. The room service meals were outstanding and added another special touch to an already memorable experience. The hotel exceeded our expectations, and we would gladly stay again. Highly recommended.

Reviewed on 14 Sept 2026

Amora Hotel Jamison Sydney

Amora Hotel Jamison Sydney

Sydney Central Business District
Save 100% on your flight
AU$974
per person
17 Oct - 20 Oct
found 12 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
9/10 Wonderful! (1,517 reviews)
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

4 Night 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

Lancemore Mansion Hotel Werribee Park

Werribee South
Save 100% on your flight
AU$741
per person
21 Oct - 25 Oct
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
8.6/10 Excellent! (965 reviews)
Wonderful Staff Room service meals amazing!

Reviewed on 16 Sept 2026

Grand Hyatt Melbourne

Grand Hyatt Melbourne

Melbourne Central Business District
Save 100% on your flight
AU$803
per person
21 Oct - 25 Oct
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.2/10 Wonderful! (1,002 reviews)
Stamford Plaza Brisbane

Stamford Plaza Brisbane

Brisbane Central Business District
Save 100% on your flight
AU$1,154
per person
26 Nov - 30 Nov
found 6 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
8.8/10 Excellent! (1,020 reviews)
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

How to find romantic Australia - New Zealand and the South Pacific holiday packages on Expedia?

How can I book a romantic getaway in Australia - New Zealand and the South Pacific?

Find your dream romantic Australia - New Zealand and the South Pacific getaway on Expedia. From secluded hideaways to blissful spa treatments and charming country escapes, we’ve got it all. Just activate our “romantic” filters to uncover your ideal couple’s retreat in Australia - New Zealand and the South Pacific.

How can I find cheap Australia - New Zealand and the South Pacific romantic holidays?

Unveil the perfect and budget-friendly romantic getaways in Australia - New Zealand and the South Pacific with Expedia. Our filters unlock countless options, ensuring a heart-pounding experience. Set budget filters to match your spending limits and sort by price to prioritise the most affordable options in your search results.

How can I select a romantic couple’s package for Australia - New Zealand and the South Pacific?

In your search, you can apply search filters for Australia - New Zealand and the South Pacific trip packages and sort your results to see the romantic getaway options first. With those standards, you could find amazing romantic holiday options in Australia - New Zealand and the South Pacific, from winter getaways to secluded country or budget beach holidays with your loved one.

How can I find excellent romantic Australia - New Zealand and the South Pacific holiday deals?

Plan your ultimate couple’s getaway in Australia - New Zealand and the South Pacific with our user-friendly search tools. Opt for a hotel suite with a view worth sharing on Instagram. Cruise with the top down and feel the warm breeze in your hair with a luxury car hire. Decide on a romantic couple’s spa treatment, a beachfront candle-lit dinner, or a glamorous night out on the town.

How can I find last-minute romantic holiday deals to Australia - New Zealand and the South Pacific using Expedia?

For last-minute romantic holiday package deals in Australia - New Zealand and the South Pacific, enter your travel dates into the search and discover available deals. Customise your search with filters, covering amenities, price, star rating, and more to find your ideal romantic package for couples.

How can I find pet-friendly romantic getaway packages in Australia - New Zealand and the South Pacific?

Refine your search with the “pet-friendly” filter to discover top pet-welcoming hotels and resorts in Australia - New Zealand and the South Pacific. Experience a couple’s treatment, bask in beautiful surroundings, and revel in a pampering romantic getaway, knowing your pet is either by your side or well cared for in doggy day care.

How can I find great weekend couple’s holiday packages Australia - New Zealand and the South Pacific?

Escape the weekly grind with fantastic couple’s weekend getaways in Australia - New Zealand and the South Pacific. Enter your location and date preferences in your Expedia search and let us reveal hidden gems to leave you refreshed and love-struck for the week ahead.

Where can I find the most luxurious couple’s holiday packages in Australia - New Zealand and the South Pacific?

Discover the ultimate luxury romantic packages in Australia - New Zealand and the South Pacific with ease. Use the site’s or app’s search function to explore a range of lavish options, as well as to refine your choices by star rating and price.

Why should book I my romantic Australia - New Zealand and the South Pacific holiday with Expedia?

Choose from our latest incredible deals or customise your trip in just a few clicks, with simple search and filter functions that make finding your next romantic Australia - New Zealand and the South Pacific getaway easy. Plus, booking a package with Expedia could save you money, too, making a Australia - New Zealand and the South Pacific holiday for couples all the more attractive.

Top Romantic Australia - New Zealand and the South Pacific Hotels

The Hotel Windsor

The Hotel Windsor

111 Spring Street Melbourne VIC
AU$197
21 Sept - 22 Sept
includes taxes & fees
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the clean rooms in ...
The Hotel Windsor
Hilton Fiji Beach Resort and Spa

Hilton Fiji Beach Resort and Spa

Denarau Island Nadi
AU$458
10 Oct - 11 Oct
includes taxes & fees
Stay at this luxury resort in Nadi. Enjoy free parking, 9 outdoor pools and a full-service spa. Our guests praise the pool and the helpful staff in their reviews. ...
8.8/10 Excellent! (1,348 reviews)
"Facility for EV charging"

Reviewed on 17 Sept 2026

Hilton Fiji Beach Resort and Spa
The Westin Fiji Golf Resort & Spa

The Westin Fiji Golf Resort & Spa

Denarau Island North Nadi
Stay at this luxury resort in Nadi. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Popular attractions Port Denarau and Port Denarau Marina are located ...
Get rates
The Westin Fiji Golf Resort & Spa
See all 109,092 properties in Australia - New Zealand and the South Pacific
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays
family friendly holidays
Family Friendly Holidays
Family Friendly Holidays
golf holidays
Golf Holidays
Golf Holidays
luxury holidays
Luxury Holidays
Luxury Holidays
romantic holidays
Romantic Holidays
Romantic Holidays
ski holidays
Ski Holidays
Ski Holidays
honeymoon holidays
Honeymoon Holidays
Honeymoon Holidays
pet friendly holidays
Pet-friendly Holidays
Pet-friendly Holidays
Spa Holidays
Spa Holidays
Spa Holidays
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.