Compare Romantic Hotels in Melbourne
More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)
We keep it easy with the option to pay now or later on select accommodation
Book up 'til the last second - millions of rooms to crash tonight^
Check hotel availability in Melbourne
Featured Melbourne Romantic Hotels

Hilton Melbourne, FL

Suburban Studios Melbourne Airport

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
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.co.nz, 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.
Melbourne hotels essential information
Accommodation | 622 hotels |
---|---|
Lowest Price | NZ$141 |
Highest Price | NZ$247 |
Popular hotels | Hilton Melbourne, FL, Suburban Studios Melbourne Airport, Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay |
Most recent Melbourne hotel reviews

Other cities near Melbourne
- Cocoa Beach Hotels
- Vero Beach Hotels
- Cape Canaveral Hotels
- Melbourne Beach Hotels
- Titusville Hotels
- Merritt Island Hotels
- Indialantic Hotels
- Sebastian Hotels
- Cocoa Hotels
- Palm Bay Hotels
- Satellite Beach Hotels
- St. Cloud Hotels
- Gulf Coast Hotels
- Rockledge Hotels
- Indian Harbour Beach Hotels
- Central Florida Hotels
- Patrick Air Force Base Hotels
- Grant-Valkaria Hotels
- Central East Coast Florida Hotels
- Fellsmere Hotels
Hotels near airport
Hotel themes
- Hotels with Parking in Melbourne
- Hotels with Pool in Melbourne
- Beach Hotels in Melbourne
- Family Hotels in Melbourne
- Cheap Hotels in Melbourne
- Pet Friendly Hotels in Melbourne
- Apartment Hotels in Melbourne
- Luxury Hotels in Melbourne
- Golf Hotels in Melbourne
- Spa Hotels in Melbourne
- Ski Hotels in Melbourne
Other accommodations
Hotels by brand
Other top Melbourne hotels
- Hilton Melbourne, FL
- La Quinta Inn & Suites by Wyndham Melbourne Viera
- Extended Stay America Premier Suites Melbourne I95
- Extended Stay America Premier Suites Melbourne Palm Bay
- Days Inn by Wyndham Melbourne
- Avid Hotels Melbourne Viera by IHG
- Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
- Holiday Inn Melbourne-Viera Conference Ctr by IHG
- Suburban Studios Melbourne Airport
- Extended Stay America Select Suites Melbourne West Melbourne
- Americas Best Value Inn & Suites Melbourne
- Hampton Inn Melbourne-Viera
- Extended Stay America Suites Melbourne Airport
- Holiday Inn Express & Suites West Melbourne by IHG
- Super 8 by Wyndham Melbourne
- Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
- Fairfield Inn & Suites by Marriott Melbourne Viera Town Center