Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

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.


Featured Melbourne Romantic Hotels

See all 893 Hotels in Melbourne
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue, Southbank
5.0 out of 5.0
4.6 out of 5 (489 reviews)
Perfect!Best bed I've ever slept in! Perfect location for shopping & amazing restaurants.
  Sep 20, 2017

$172

$172
Pan Pacific Melbourne

Pan Pacific Melbourne

2 Convention Centre Place, South Wharf
5.0 out of 5.0
4.5 out of 5 (819 reviews)
Great stayClose to Southbank, the restaurants on the wharf and ideal as I attended a seminar at the Melbourne Convention Centre. Room was spacious and very comfortable and quiet.
  Sep 19, 2017

$172

$172
Sofitel Melbourne On Collins

Sofitel Melbourne On Collins

25 Collins Street, Melbourne
5.0 out of 5.0
4.5 out of 5 (261 reviews)
Disappointed - expected more from a 5 star hotelWe were disappointed and expected more from a 5 star hotel that is expensive. Our luggage wasn't delivered to our room when we checked-in in the morning. We went out for a long lunch, got back to the hotel at 4pm and still our bags weren't there. We had to chase concierge up for the bags and at least ...
  Sep 15, 2017

$184

$184
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

328 Flinders Street, Melbourne
4.5 out of 5.0
3.9 out of 5 (854 reviews)
Nice enough room, very small and old, floor creaked a lot, comfy enough. Very central located easy to walk places
  Sep 18, 2017

$98

$98
Stamford Plaza Melbourne

Stamford Plaza Melbourne

111 Little Collins Street, Melbourne
5.0 out of 5.0
4.2 out of 5 (548 reviews)
Great for a quick tripOur room was nice and clean, it's probably due for a little bit of a renovation or but was great for a quick trip to Melbourne. Parking was easy And it was nice and quiet
  Aug 30, 2017

$148

$148
The Westin Melbourne

The Westin Melbourne

205 Collins Street, Melbourne
5.0 out of 5.0
4.6 out of 5 (182 reviews)
Central location; First class hotelThe Westin is everything you would expect of a quality hotel. All the facilities and the staff are first-rate. The location couldn't be better and is walking distance to everything in the CBD. It was a pleasure to stay there.
  Sep 18, 2017

$189

$189
Art Series - The Olsen

Art Series - The Olsen

637-641 Chapel Street, South Yarra
5.0 out of 5.0
4.4 out of 5 (151 reviews)
Last Night Before Going HomeChosen for the extensive collection of Olhsen art and proximity to public transport. Cheerful and extremely helpful staff. Lovely room and great food in the restaurant.
  Sep 19, 2017

$137

$137
Art Series-The Blackman

Art Series-The Blackman

452 St.Kilda Road, Melbourne
5.0 out of 5.0
4.6 out of 5 (217 reviews)
Great staffLovely staff at check in. Great room. Convenient location.
  Sep 9, 2017

$122

$122
Sheraton Melbourne Hotel

Sheraton Melbourne Hotel

27 Little Collins Street, Melbourne
5.0 out of 5.0
4.4 out of 5 (114 reviews)
Lovely hotel, great locationUsed this hotel for a fairly large function and stayed for 2 nights. Excellent service for function. Good facilities. Rooms very comfortable and quite large. My only issue was the water pressure is not great.
  Sep 18, 2017

$167

$167
The Como Melbourne MGallery by Sofitel

The Como Melbourne MGallery by Sofitel

630 Chapel Street, South Yarra
5.0 out of 5.0
4.4 out of 5 (100 reviews)
Lovely Hotel, excellent staffThis was a lovely hotel right on Chapel Street. The staff were very helpful and friendly and went out of their way to assist me as I currently have a disability. A few things were not good, however: 1. The breakfast menu was confusing - we weren't entirely sure what we could and could not have according ...
  Sep 3, 2017

$145

$145
Map

Recently booked Romantic Hotels in Melbourne

Quest Carlton on Finlay
3.0 out of 5.0
Last booking: 1 hour ago
Melbourne Metropole Central
4.0 out of 5.0
Last booking: 1 hour ago
Stamford Plaza Melbourne
5.0 out of 5.0
Last booking: 1 hour ago
The Lyall Hotel and Spa
5.0 out of 5.0
Last booking: 2 hours ago
Rendezvous Hotel Melbourne
4.5 out of 5.0
Last booking: 2 hours ago
Wyndham Hotel Melbourne
4.5 out of 5.0
Last booking: 2 hours ago
Grand Hyatt Melbourne
5.0 out of 5.0
Last booking: 2 hours ago
Docklands Private Collection of Apartments - NewQuay
4.5 out of 5.0
Last booking: 12 hours ago

Romantic Melbourne Hotels Information

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 .

Melbourne Romantic Inns Are Just the First Step

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.

You can also find the views nearby, so you will learn what to look forward to.

  • Just when you want them, Melbourne romantic hotels are here for you and your sweetheart.
  • We will help you locate precisely what you're in search of at romantic hotels in Melbourne.
  • You and your adored will not ever feel the need to leave.
  • The management can help you find what you want for your romantic trip.
  • Finish a spectacular trip with a walk under the night sky.

Now Is the Moment to Get Excellent Values and Selection

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.