Find Romantic Hotels in Melbourne
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Melbourne Romantic Hotels
Our top choices for Melbourne romantic hotels
9.0 out of 10, Wonderful, (1,881 reviews)
"Just a spectacular hotel and convenient to stay at for early travel"
Kerrianne
The price is AED 788
AED 867 total
includes taxes & fees
7 Jul - 8 Jul
9.0 out of 10, Wonderful, (1,351 reviews)
"Always a great stay and the breakfast is lovely!"
Suzanne
The price is AED 426
AED 469 total
includes taxes & fees
29 Jul - 30 Jul
9.4 out of 10, Exceptional, (969 reviews)
"Good location
Amazing and helpful staff
Swimming pool and Gym came in handy."
Nilima
The price is AED 394
AED 433 total
includes taxes & fees
3 Aug - 4 Aug
8.8 out of 10, Excellent, (1,382 reviews)
"Restaurant food was amazing, great shuttle service, comfortable rooms with everything you need "
Judith
The price is AED 438
AED 482 total
includes taxes & fees
8 Jul - 9 Jul
9.2 out of 10, Wonderful, (992 reviews)
"Room was very clean and lovely, hotel was close to everything which made getting around easy. Will definitely stay again!"
Alexia
The price is AED 355
AED 390 total
includes taxes & fees
2 Aug - 3 Aug
9.4 out of 10, Exceptional, (476 reviews)
"Great breakfast, friendly staff"
Fletcher
The price is AED 579
AED 637 total
includes taxes & fees
19 Jul - 20 Jul
9.2 out of 10, Wonderful, (1,002 reviews)
"Location"
Dean
The price is AED 788
AED 867 total
includes taxes & fees
6 Jul - 7 Jul
Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHGMelbourne Central Business District
9.0 out of 10, Wonderful, (1,622 reviews)
"I regularly stay here and always find the room adequate, location excellent and staff very helpful."
Ali
The price is AED 382
AED 421 total
includes taxes & fees
27 Jul - 28 Jul
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Top Melbourne Hotel Reviews
The Victoria Hotel Melbourne
8/10 Good
Explore a world of travel with Expedia
Top neighborhoods for Romantic Hotels
More Hotel Options in Melbourne
- Adults Only Resorts & Hotels in Melbourne
- Adventure Hotels in Melbourne
- All-inclusive Hotel in Melbourne
- Beach Hotels in Melbourne
- Boutique Hotels in Melbourne
- Business Hotels in Melbourne
- Casinos in Melbourne
- Cheap Hotels in Melbourne
- Family Hotels in Melbourne
- Golf Hotels in Melbourne
- Green Hotels in Melbourne
- Historic Hotels in Melbourne
- Hotel Wedding Venues in Melbourne
- Hotel with a Concierge in Melbourne
- Hotels with Bars in Melbourne
- Hotels with Early Check-in in Melbourne
- Hotels with Free Parking in Melbourne
- Hotels with Hot Tubs in Melbourne
- Hotels with WiFi in Melbourne
- Hotels with a Pool in Melbourne
- Hotels with an Indoor Pool in Melbourne
- Hotels with smoking rooms in Melbourne
- Luxury Hotels in Melbourne
- Pet-friendly Hotels in Melbourne
- Resorts & Hotels with Spas in Melbourne
- Shopping Hotels in Melbourne
- Ski Hotels in Melbourne
- Winery Hotels in Melbourne
More Accommodation Types in Melbourne
- Vacation Homes in Victoria
- Apartments in Victoria
- Cottages in Victoria
- Motels in Victoria
- Villas in Victoria
- Aparthotels in Victoria
- Cabin Rentals in Victoria
- Guest Houses in Victoria
- B&B in Victoria
- Chalets in Victoria
- Farmstay in Victoria
- Holiday Park Resorts in Victoria
- Condo Rentals in Victoria
- Lodges in Victoria
- RV Parks in Victoria
- Hostels in Victoria
- Resorts in Victoria
- Houseboats in Victoria
- Inns in Victoria
- Country Houses in Victoria
- Residences in Victoria
- Palaces in Victoria
Hotels near popular Melbourne Attractions
Melbourne Hotels by Star Rating
Explore more hotels
- ibis Melbourne Hotel and Apartments
- Pegasus Apart'Hotel
- Grand Hyatt Melbourne
- ibis Melbourne Central
- 1 Hotel Melbourne
- Holiday Inn Melbourne Bourke Street Mall by IHG
- Novotel Melbourne on Collins
- Crowne Plaza Melbourne by IHG
- The Hotel Windsor
- Ibis Styles Melbourne Airport
- Clarion Suites Gateway
- Oaks Melbourne on Market Hotel
- Flagstaff Gardens Hotel Melbourne
- Novotel Melbourne South Wharf
- Mercure Melbourne La Trobe Street
- Aura on Flinders Serviced Apartments
- The Ritz-Carlton, Melbourne
- W Melbourne
- Next Hotel Melbourne, Curio Collection by Hilton