Beginning of main content

Romantic Hotels in East Melbourne

Search Flights

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

East Melbourne Hotels

Search Flight + Hotel

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 Hotels

See all 800 Hotels in East Melbourne
Pullman Melbourne on the Park

Pullman Melbourne on the Park

192 Wellington Parade, East Melbourne
5.0 out of 5.0
4.2 out of 5 (321 reviews)
Nice hotel close to the MCG Great location parking food & drinks a bit expensive.
  Jul 2, 2017

$116

$116
Map

Pocket Guide: Romantic Hotels 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