Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

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.


Best East Melbourne Romantic Hotels

See all 843 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 (327 reviews)
Family @ the GMagic location for MCG and great refurbishing of old hotel with great rooms and restaurant. Only concern was $37 for a club sandwich and $17 for kid meal I mean it ain't New Yorks skyline baby
  17 Sep 2017

$196

$196
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