A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.

Melbourne Romantic Vacations

Book a Hotel + Flight or Car together to unlock savings

Black Friday sale: Save 30% or more on select packages

Show deals

Top Romantic vacation packages in Melbourne

Price found within the past 48 hours. Click for updated prices.
  • Feb 8 - Feb 15

    Hyde Melbourne Place + Flight

    Melbourne Central Business District
    5 nights
    5.0 star property
    9.4/10 - Exceptional (168 reviews)
    "Good location"
    Reviewed November 17, 2026
    Roundtrip • Los Angeles (LAX) - Melbourne (MEL)
    LAX - MEL • Nonstop MEL - LAX • 1 stop
    $1,865
    $1,447
    per traveler
    found 1 day ago
    Hyde Melbourne Place
  • Jan 26 - Feb 2

    1 Hotel Melbourne + Flight

    Docklands
    5 nights
    5.0 star property
    9.8/10 - Exceptional (302 reviews)
    Roundtrip • Dallas (DFW) - Melbourne (MEL)
    DFW - MEL • 2 stops MEL - DFW • 2 stops
    Save 100% on your flight
    $4,290
    $2,901
    per traveler
    found 1 day ago
    1 Hotel Melbourne
  • Jan 26 - Feb 2

    Rydges Melbourne + Flight

    Melbourne Central Business District
    5 nights
    4.5 star property
    9.2/10 - Wonderful (961 reviews)
    "What I liked most: proximity to Metro and buses. Excellent breakfast at Bossley Breakfast at Bossley which offers an extensive selection prepared to a high standard. What could be improved: the carpet is overdue for replacement. When it did not smell musty, it smelled of deodoriser."
    Reviewed November 12, 2026
    Roundtrip • Dallas (DFW) - Melbourne (MEL)
    DFW - MEL • 2 stops MEL - DFW • 2 stops
    $2,228
    $1,936
    per traveler
    found 12 hours ago
    Rydges Melbourne
  • Jan 26 - Feb 2

    The Prince + Flight

    St Kilda
    5 nights
    4.5 star property
    8.8/10 - Excellent (1,005 reviews)
    Roundtrip • Dallas (DFW) - Melbourne (MEL)
    DFW - MEL • 2 stops MEL - DFW • 2 stops
    $1,854
    $1,633
    per traveler
    found 1 day ago
    The Prince
  • Jan 26 - Feb 2

    Quincy Hotel Melbourne + Flight

    Melbourne Central Business District
    5 nights
    4.5 star property
    8.8/10 - Excellent (988 reviews)
    Roundtrip • Dallas (DFW) - Melbourne (MEL)
    DFW - MEL • 2 stops MEL - DFW • 2 stops
    $1,964
    $1,736
    per traveler
    found 12 hours ago
    Quincy Hotel Melbourne

Discover the most popular places to visit in Melbourne

What to do in Melbourne

Top Romantic Melbourne 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.

How to find a romantic Melbourne vacation

How can I find the best Melbourne vacation packages for couples?

To win over the love of your life, first choose where and when you want to bring the romance. Now flirt with the filters to add ocean views, spa, pools, and anything else that gets your heart racing.

How can I find cheap Melbourne romantic packages for two?

For dollar-friendly delights, sort your search results by price or deals. You can also filter by budget to find romantic retreats at prices you’ll love. For an affordable and alluring adventure, try self-catering.

How can I plan a great romantic trip to Melbourne?

Find what fills you with joy and dive right in, whether you thrill in a little adventure or lust for long lazy days by the pool, handcrafted cocktails in hand. Fire cupid’s arrow at our filters and build your dream trip for two.

How much is a trip for two to Melbourne?

Put a price on love with stunning deals for duos starting at just $1,447. Prices and availability are subject to change. Additional terms may apply.

Can I book Melbourne spa packages for couples?

Check the filter box for a seductive stay at a spa. Sort your results by price, deals, rating, and more to guarantee the perfect match.

How can I book romantic weekend getaway packages in Melbourne?

To book a loved-up break in Melbourne, enter your travel dates and sort by price, deals, rating—whatever matters most to you and your partner. Now, you can add some adult-only amenities, like a hot tub or full-service spa for total R, R, & R (that’s romance, rest, and recuperation).

Can I book a romantic trip to Melbourne with free cancellation and/or flexible dates?

The course of true love should always run smooth, but we get that there are hiccups. So, filter by payment option to search for romantic stays with free cancellation and buy now, pay later options.

Why should I book my Melbourne romantic holiday with Expedia?

If you’ve only got eyes for excellent escapes, book your loved-up break with Expedia. Fling the filters to find accommodation you’ll adore. And what’s more attractive than ATOL protection?