A sunset over a calm sea with a large ship in the distance and a palm tree in the foreground.

Oceania 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 Romantic holiday packages in Oceania

Price found within the past 48 hours. Click for updated prices.
  • A modern multi-story building with a flat roof and large windows.
    11 Jan - 14 Jan

    Rydges Sydney Central + Flight

    Surry Hills
    3 nights
    4.5 star property
    8.8/10 - Excellent (1,002 reviews)
    "Clean room and parking available (including EV chargers). Street noise was a little loud being on a lower floor but standard for lower room in the city. Staff were lovely and helpful and the hotel is easy to access from central station and the metro."
    Reviewed November 8, 2026
    Return • Brisbane (BNE) - Sydney (SYD)
    BNE - SYD • Direct SYD - BNE • Direct
    AU$652
    AU$485
    per traveller
    found 1 day ago
    Rydges Sydney Central
  • A modern hotel entrance with a stone facade, a glass door, and a staircase leading to an upper level.
    29 Dec - 2 Jan

    Amora Hotel Brisbane + Flight

    Spring Hill
    4 nights
    5.0 star property
    9.4/10 - Exceptional (1,645 reviews)
    Return • Melbourne (MEL) - Brisbane (BNE)
    MEL - BNE • Direct BNE - MEL • Direct
    Save 100% on your flight
    AU$1,348
    AU$813
    per traveller
    found 1 day ago
    Amora Hotel Brisbane
  • A modern indoor pool with clear glass walls, a geometric floor pattern, and red lounge chairs.
    21 Jan - 26 Jan

    Hannah St Hotel Melbourne + Flight

    Southbank
    5 nights
    5.0 star property
    9.4/10 - Exceptional (132 reviews)
    Return • Brisbane (BNE) - Melbourne (MEL)
    BNE - AVV • Direct AVV - BNE • Direct
    AU$2,012
    AU$1,460
    per traveller
    found 3 hours ago
    Hannah St Hotel Melbourne
  • A modern lobby with a central circular reception desk, a large wall-mounted artwork, and a seating area with sofas and a coffee table.
    26 Dec - 1 Jan

    Rydges Melbourne + Flight

    Melbourne Central Business District
    6 nights
    4.5 star property
    9.2/10 - Wonderful (958 reviews)
    Return • Brisbane (BNE) - Melbourne (MEL)
    BNE - MEL • Direct MEL - BNE • Direct
    AU$1,483
    AU$1,143
    per traveller
    found 4 hours ago
    Rydges Melbourne
  • A modern bathroom with a city view, a bathtub, and a vanity with a vase of orchids.
    11 Jan - 14 Jan

    Sofitel Sydney Darling Harbour + Flight

    Sydney Central Business District
    3 nights
    5.0 star property
    9.0/10 - Wonderful (1,003 reviews)
    "Great location, good room with views."
    Reviewed November 6, 2026
    Return • Brisbane (BNE) - Sydney (SYD)
    BNE - SYD • Direct SYD - BNE • Direct
    Save 100% on your flight
    AU$962
    AU$753
    per traveller
    found 1 day ago
    Sofitel Sydney Darling Harbour

Discover the most popular places to visit in Oceania

The Sydney Opera House with its distinctive sail-like design, surrounded by water and a cityscape in the background.

Sydney Opera House

9.4/10 (18,284 reviews)
Take in a performance or just take in the splendour of one of the world’s most famous buildings.
See properties

What to do in Oceania

Odense Private Walking Tour

Odense Private Walking Tour

AU$682
per traveller
0% of travellers recommend
Odense Private Walking Tour
See all activities in Oceania

Top Romantic Oceania Hotels

A residential house with a front porch, a wooden gate, and a pathway leading to the entrance.

Sea views. 50 metres to water.Luxury.King bedroom, Lounge,Kitchenette ,veranda .

Sea views. 50 metres to water.Luxury.King bedroom, Lounge,Kitchenette ,veranda .
2,333.2 km from Oceania
10.0 out of 10, Exceptional, (170 reviews)
"Ideal getaway for a couplevery comfortable, neat and tidy with lots of artistic flourishesExcellent location, walk to everything.Toasty wood fire for a dreary winter day (also hydronic and R/C aircon heating). Interesting books to read, useful info provided by host.Comfy bed and heated bathroom. Nice verandah seating for morning sun and window seat if its windy or chilly. No oven but there is a microwave, induction hot plate and electric skillet. Get your fresh fish 100m away straight off the...
The price is AU$306
includes taxes & fees
9 Nov - 10 Nov
Sea views. 50 metres to water.Luxury.King bedroom, Lounge,Kitchenette ,veranda .
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.
See all properties in Oceania

How to find romantic Oceania holiday packages on Expedia?

How can I book a romantic getaway in Oceania?

Find your dream romantic Oceania 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 Oceania.

How can I find cheap Oceania romantic holidays?

Unveil the perfect and budget-friendly romantic getaways in Oceania 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 Oceania?

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

How can I find excellent romantic Oceania holiday deals?

Plan your ultimate couple’s getaway in Oceania 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 Oceania using Expedia?

For last-minute romantic holiday package deals in Oceania, 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 Oceania?

Refine your search with the “pet-friendly” filter to discover top pet-welcoming hotels and resorts in Oceania. 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 Oceania?

Escape the weekly grind with fantastic couple’s weekend getaways in Oceania. 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 Oceania?

Discover the ultimate luxury romantic packages in Oceania 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 Oceania 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 Oceania getaway easy. Plus, booking a package with Expedia could save you money, too, making a Oceania holiday for couples all the more attractive.