Romantic Hotels in Melbourne

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Melbourne hotels essential information

Accommodation	hotels
Lowest Price
Highest Price
Popular hotels

Recent Melbourne hotel reviews by fellow wanderers

Leonardo Hotel Nottingham

4 out of 5

Posted 6 hours ago

Travelocity Verified Review

"Room was clean. Bit noisy being on the front of the building nearest the road."

A verified traveler stayed at Leonardo Hotel Nottingham

Radisson Blu Hotel East Midlands Airport

4 out of 5

Posted 18 hours ago

Travelocity Verified Review

"Lovely hotel, friendly staff and warm comfortable rooms. Restaurant fare however was disappointing and overpriced for a hotel of this quality. Breakfast on the other hand was extensive and very good."

A verified traveler stayed at Radisson Blu Hotel East Midlands Airport

Lace Market Hotel

4 out of 5

Posted 1 day ago

Travelocity Verified Review

"Good option for one night's stay, we had a Deluxe King room which was a decent size with a very comfortable enormous bed. The bathroom was drab and dated but a good size and perfectly functional. There was, however, a musty smell in the room and there was no way to open the windows in either the bathroom or bedroom to air the place which was frustrating. I would not want to be here in the summer as there was only a working desk fan and disconnected/not working ceiling fan."

A verified traveler stayed at Lace Market Hotel