
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

Heart of Mel CBD - Top Level View@QV Mel Central
Heart of Mel CBD - Top Level View@QV Mel CentralMelbourne Central Business District
The price is AED 175
AED 605 total
includes taxes & fees
22 Apr - 23 Apr

SouthernCross Gem- Mel CBD/Free Tram/Skybus-Aiport
SouthernCross Gem- Mel CBD/Free Tram/Skybus-AiportMelbourne Central Business District
The price is AED 326
AED 809 total
includes taxes & fees
3 May - 4 May
The price is AED 380
AED 750 total
includes taxes & fees
23 Apr - 24 Apr

Convenient City Living@SouthernCross | Free Tram
Convenient City Living@SouthernCross | Free TramMelbourne Central Business District
The price is AED 202
AED 641 total
includes taxes & fees
23 Apr - 24 Apr

Unbeatable Location - Sleek 1BR Melbourne Central
Unbeatable Location - Sleek 1BR Melbourne CentralMelbourne Central Business District
The price is AED 185
AED 619 total
includes taxes & fees
22 Apr - 23 Apr

Pet friendly self contained accommodation set in a private garden
Pet friendly self contained accommodation set in a private gardenBlairgowrie
9.6 out of 10, Exceptional, (78 reviews)
The price is AED 685
AED 946 total
includes taxes & fees
22 Apr - 23 Apr

HOT A+ Perfect Cosy Retreat Cottage Russki Country Sauna & Spa Cottage Hut
HOT A+ Perfect Cosy Retreat Cottage Russki Country Sauna & Spa Cottage HutMount Eliza
9.6 out of 10, Exceptional, (166 reviews)
The price is AED 527
AED 652 total
includes taxes & fees
28 Apr - 29 Apr

Fantastic Melbourne CBD Apartment
Fantastic Melbourne CBD ApartmentMelbourne Central Business District
7.8 out of 10, Good, (6 reviews)
The price is AED 520
AED 836 total
includes taxes & fees
22 Apr - 23 Apr
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

Pegasus Apart'Hotel
10/10 Excellent
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
- Town Houses in Victoria
- Houseboats in Victoria
- Residences in Victoria
- Safari Tentalow in Victoria
- Inns in Victoria
- Country Houses in Victoria
- Castles in Victoria
Hotels near popular Melbourne Attractions
Melbourne Hotels by Star Rating
Explore more hotels
- View Melbourne
- Grand Hyatt Melbourne
- Dorsett Melbourne
- Holiday Inn Express Melbourne Little Collins by IHG
- Ibis Styles Melbourne Airport
- W Melbourne
- Novotel Melbourne on Collins
- ibis budget Melbourne CBD
- Mercure Melbourne La Trobe Street
- ibis Melbourne Central
- Adina Apartment Hotel Melbourne Southbank
- The Ritz-Carlton, Melbourne
- 1 Hotel Melbourne
- Hyde Melbourne Place
- Crowne Plaza Melbourne by IHG
- Clarion Suites Gateway
- Aura on Flinders Serviced Apartments
- Oaks Melbourne on Market Hotel







































