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 €900 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.
  • 2 Jan - 7 Jan

    Stamford Plaza Melbourne + Flight

    Melbourne Central Business District
    4 nights
    5.0 star property
    8.6/10 - Excellent (1,714 reviews)
    "NA"
    Reviewed November 13, 2026
    Return • Athens (ATH) - Melbourne (MEL)
    ATH - MEL • 1 stop MEL - ATH • 1 stop
    €1,818
    €1,667
    per traveller
    found 1 day ago
    Stamford Plaza Melbourne
  • 2 Jan - 7 Jan

    Hannah St Hotel Melbourne + Flight

    Southbank
    4 nights
    5.0 star property
    9.4/10 - Exceptional (138 reviews)
    "It was delightful! Staff weee so great! Would rate them Over 5 ✨ if I could 🥰"
    Reviewed November 14, 2026
    Return • Athens (ATH) - Melbourne (MEL)
    ATH - MEL • 1 stop MEL - ATH • 1 stop
    €1,856
    €1,745
    per traveller
    found 1 day ago
    Hannah St Hotel Melbourne

Discover the most popular places to visit in Oceania

What to do in Oceania

Top Romantic Oceania Hotels

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.