Search 321,000 hotels worldwide.
Get the price guarantee available for your trip.
No Expedia cancellation fee to change or cancel almost any hotel reservation.
Play some sultry grooves, spark some candles, and lay out the path of petals: You're on your way to a legendary affair. Whether you simply need a break from a busy life agenda or have a special day nearing, you'll say "ooh la la" as soon as you see Expedia's romantic accommodation in Melbourne. No matter the reason you need this holiday, we provide a simple way to .
When it's time for tales of intrigue, what do you want? Melbourne hotels with in-room indulgences or a private area for a relaxing couples massage might be just a few clicks away. Look deep into your sweetheart's eyes over candlelit meals at the area bistros. No need to retire to your lodging just yet, keep the games going at a local watering hole.
Yes, you will soon recognize why patrons so often come back. We're sure you'll make the same assessment once you visit this awesome town. And thanks to our deals, you will be left with plenty of savings in the bank. You'll soon be falling in love as if you just met when you give us a chance right now.