Beginning of main content

East Melbourne 4 stars Hotels

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 4 stars Hotels

See all 725 Hotels in East Melbourne
Aberlour Court
Aberlour Court
462 Victoria Parade, East Melbourne
4.0 out of 5.0
4.3 out of 5 (32 reviews)
Hide review
$20 for onsite parking seemed a bit over the top.
  7 May 2017

$109

$109
Quest East Melbourne
Quest East Melbourne
48 Wellington Parade, East Melbourne
4.0 out of 5.0
3.9 out of 5 (19 reviews)
Hide review
Good clean room. Great location Enjoyed our stay. Rooms good. Rooftop garden great at nights looking at lights of city.
  13 Mar 2017

$172

$172
Quest Jolimont
Quest Jolimont
153-155 Wellington Parade South, East Melbourne
4.0 out of 5.0
4.5 out of 5 (19 reviews)
Hide review
We'll be back..! Excellent location. Walking distance to tram stops or close enough to the heart of the city for a 15 minute stroll.
  23 Apr 2017

$161

$161
Birches Townhouse
Birches Townhouse
167 Simpson Street, East Melbourne
4.5 out of 5.0

$300

$300
Mantra on Jolimont
Mantra on Jolimont
133 Jolimont Road, East Melbourne
4.0 out of 5.0
3.7 out of 5 (159 reviews)
Hide review
Great location for the Melbourne open Only a 5 minute walk to Rod laver arena so perfect location for the tennis.
  26 Apr 2017

$106

$106
Map

4 stars 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 area 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

Recently booked East Melbourne hotels

Mantra on Jolimont
4.0 out of 5.0
Last booking: 43 hours ago