Beginning of main content

East Melbourne Romantic Hotel

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

East Melbourne Hotels

Search Flight + Hotel

Advanced options

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured East Melbourne Romantic Hotel

See all 725 Hotels in East Melbourne
Hilton Melbourne South Wharf
Hilton Melbourne South Wharf
2 Convention Centre Place, South Wharf
5.0 out of 5.0
4.5 out of 5 (790 reviews)
Hide review
This is a beautiful hotel with friendly, professional and efficient staff. We were upgraded to a room with a lovely view across the river to the city. Our accommodation was spacious and comfortable and had a large bathroom. We have always stayed in the CBD previously but will choose this Southbank ...
  8 May 2017

$213

$213
The Langham, Melbourne
The Langham, Melbourne
One Southgate Avenue, Southbank
5.0 out of 5.0
4.6 out of 5 (452 reviews)
Hide review
Great location within easy walking distance It was a very pleasant experience. I was close to the things i needed to be close to. Hotel staff were friendly and helpful.
  23 May 2017

$257

$257
Stamford Plaza Melbourne
Stamford Plaza Melbourne
111 Little Collins Street, Melbourne
5.0 out of 5.0
4.2 out of 5 (537 reviews)
Hide review
Beautiful Hotel with Wonderful Staff From the time our taxi pulled up at the hotel and we were met by the door staff, it was apparent that we would receive a very high standard of courteous, welcoming service during our two-night stay. Every staff member we met, whether in the front office, the bar, the dining room, or even just incidentally ...
  22 May 2017

$216

$216
Art Series - The Cullen
Art Series - The Cullen
164 Commercial Rd, Prahran
5.0 out of 5.0
4.5 out of 5 (133 reviews)
Hide review
Great location, friendly staff, lovely rooms. Stayed here for 2 nights recently and was very impressed. ;Have stayed at the Blackman before so knew Art Series do it well. Great central location across from Prahran Market. Staff very helpful and courteous. Rooms well appointed and clean.
  8 May 2017

$181

$181
The Hotel Windsor
The Hotel Windsor
111 Spring Street, Melbourne
5.0 out of 5.0
4.3 out of 5 (999 reviews)
Hide review
Great Hotel in a Great Location Love everything about this hotel. The atmosphere of the hotel, wonderful service by all the staff, comfort and cleanliness of the rooms, the location to the amenities on offer. Always a wonderful stay.
  23 May 2017

$151

$151
Rendezvous Hotel Melbourne
Rendezvous Hotel Melbourne
328 Flinders Street, Melbourne
4.5 out of 5.0
3.9 out of 5 (811 reviews)
Hide review
Lovely old hotel, close to all CBD amenities Check in was supposed to be at 3.00pm. We arrived at 1.30pm and our room was ready, which was great as we had tickets to a show starting at 3.00pm.
  23 May 2017

$127

$127
The Westin Melbourne
The Westin Melbourne
205 Collins Street, Melbourne
5.0 out of 5.0
4.6 out of 5 (173 reviews)
Hide review
Best 5 Star Hotel in Melbourne !!! Great Location, Fantastic Staff and Beautiful Facilities... The only place to stay when visiting Melbourne.
  25 Apr 2017

$293

$293
Sofitel Melbourne On Collins
Sofitel Melbourne On Collins
25 Collins Street, Melbourne
5.0 out of 5.0
4.5 out of 5 (239 reviews)
Hide review
overall stay Excellent hotel everything was easy which made the stay less stressful. The room was lovely with great views and nothing was too much trouble for the staff. Looking forward to going back next time we are in Melbourne
  23 May 2017

$268

$268
Map

Pocket Guide: Romantic Hotel in East Melbourne

Search for hotels in East Melbourne on Expedia. You can easily find your hotels in East Melbourne using one of the methods below:

  • View our selection of featured hotels in East Melbourne
  • Use the map to find hotels in the East Melbourne neighborhood you prefer
  • Use the filters to see hotels in a specific area of East Melbourne, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in East Melbourne
  • Enter your travel dates to view the best deals on hotels in East Melbourne - while they last