Create your free account
Sign in to your account
More Flash, Less Cash - Take advantage of our Best Price Pledge* (even on luxey stays)
We keep it easy - No cancellation fees, plus the option to pay now or later
Secret Sneaky Saver deals that’ll give you an extra discount on awesome select stays
Featured Melbourne Romantic Hotels
Price for 1 night 2 adults*
Per night/room
25 Aug. - 26 Aug.
Beautiful stay. Very friendly staff. Great location
Per night/room
15 Sep. - 16 Sep.
We loved our stay last week, it was my husbands bday & they surprised us with a bottle of champagne, cake & chocolates, thank you so much, how lovely! Loved the customer service, the bedding was fantastic & also the bath. We also loved the location & we enjoyed the gym & pool the next day, thank ...
Per night/room
25 Aug. - 26 Aug.
Lovely people, great position, excellent attention to service and very happy to help
Per night/room
18 Sep. - 19 Sep.
Thank you for an absolutely amazing stay! The location to DFO and some great restaurants, casual eats was more than we expected! The staff were all extremely friendly and helpful. We loved the room, it was extremely clean and perfect for a weekend away. We will stay here again and recommend it to ...
Per night/room
15 Sep. - 16 Sep.
I enjoyed my stay last weekend. I was in Melbourne for business and the hotel is only 3 minutes from my office on Collin street. It is a great location and close to business and pleasure. The staffs were friendly and helpful. I wish the bed was former. I wake up with a slight sour back.
Per night/room
15 Sep. - 16 Sep.
Bathroom was well designed and functional. Nice & clean
Per night/room
25 Aug. - 26 Aug.
Lovely property but dated. Service was excellent great location. Beds very comfortable
Per night/room
25 Aug. - 26 Aug.
Beautiful property, great location and had everything needed!!
Per night/room
30 Aug. - 31 Aug.
Loved all of it except the birds waking us up at 6.30am - but of course that’s just nature.
Recently Booked Hotels in Melbourne
The Victoria Hotel Melbourne 3.5 out of 5.0
Coppin Apartments on Little Bourke 3.5 out of 5.0
ibis Melbourne Swanston Street Hotel 3.0 out of 5.0
Best Western Melbourne City 3.5 out of 5.0
Melbourne Romantic Accommodation
Haven’t you spent enough time around people recently? You two need to get up and go for a holiday alone because you two have earned it. There’s no better place to stoke the fire of romance than with a trip to Melbourne romantic hotels. You’ll be transported back to a time when butterflies occupied your stomach and your tongue hung out of your head.
Sweet, innocent love is back. Remember the days when both of you were nervous with sweaty palms and jumbled speech? They have returned! And you should be excited about it. It’s like you get to have a do-over of your first date…unless your first date was unreal. Whether it be a weekend or a week at romantic hotels in Melbourne, Cupid will follow your every move.
Enjoy dinner accompanied with wine and champagne and top that off with a dessert of chocolate-covered strawberries, whipped cream and fireworks. Nothing’s going to dampen the sparks here…except for dip in a hot tub, of course.
Don’t just fall in love with someone special; fall in love with lastminute.com.au, because we have the best deals on Melbourne romantic accommodation just waiting for you to pounce on them. You can find love and discounts in the same place—you just have to look hard enough.
Most Recent Melbourne Hotel Reviews
- Southbank Hotels
- Docklands Hotels
- Geelong Hotels
- Daylesford Hotels
- Melbourne Airport Hotels
- St Kilda Hotels
- Mornington Peninsula Hotels
- Yarra Valley Hotels
- South Yarra Hotels
- Carlton Hotels
- East Melbourne Hotels
- Richmond Hotels
- Healesville Hotels
- Tullamarine Hotels
- Marysville Hotels
- South Wharf Hotels
- Yarra Glen Hotels
- Queenscliff Hotels
- Frankston Hotels
- Preston Hotels
- Hotels near Crown Casino and Entertainment Complex
- Hotels near Melbourne Cricket Ground
- Hotels near St Kilda Beach
- Hotels near Melbourne Central
- Hotels near SEA LIFE Melbourne
- Hotels near Queen Victoria Market
- Hotels near Marvel Stadium
- Hotels near Bourke Street Mall
- Hotels near Monash University
- Hotels near Royal Botanic Gardens
- Hotels near Flemington Racecourse
- Hotels near University of Melbourne
- Hotels near Eureka Tower
- Hotels near Luna Park
- Hotels near Melbourne Zoo
- Hotels near National Gallery of Victoria
- Hotels near Chadstone Shopping Mall
- Hotels near RMIT University
- Hotels near Melbourne Museum
- Hotels near Puffing Billy Steam Train
- Atlantis Hotel, Melbourne
- The Victoria Hotel Melbourne
- Travelodge Hotel Melbourne Docklands
- Great Southern Hotel Melbourne
- BreakFree Bell City
- Rendezvous Hotel Melbourne
- PARKROYAL Melbourne Airport
- Stamford Plaza Melbourne
- The Hotel Windsor
- The Jazz Corner Hotel
- Rydges Melbourne Hotel
- Crowne Plaza Melbourne
- The Langham, Melbourne
- Pan Pacific Melbourne
- ibis Melbourne Central
- Pegasus Apart'Hotel
- Oaks On Market
- Mercure Welcome Melbourne
- Travelodge Hotel Melbourne Southbank
- Oaks on William
More Ways To Explore Melbourne
Top Picks
-
- Apartment Hotels in Melbourne Central Business District
- Hotels with Parking in Melbourne Airport
- Apartment Hotels in Docklands
- Hotels in Port Melbourne
- Adina Apartment Hotel Melbourne
- Nightcap at York on Lilydale
- Hotels in Box Hill
- Hotels in Williamstown
- Hotels in Essendon
- Hotels in North Melbourne
- Hotels in Hawthorn
- Crown Metropol
- Quest Hawthorn
- Brighton Savoy
- Ovolo Laneways
- Hotels with Parking in Southbank
- Quest East Melbourne
- Crossley Hotel Melbourne
- Hotels in Parkville
- Adara Richmond
- Quest On William
- Hotels near St. Vincent's Hospital
- Hotels in Clayton
- Quest Docklands