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.


Top East Melbourne 4 stars Hotels

See all 843 Hotels in East Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne
4.0 out of 5.0
3.9 out of 5 (1,523 reviews)
Central MelbourneAmazing staff! Always helpful and friendly. Lap pool is perfect for adults, and has a sauna, (but no towels). Breakfast is plentiful and hot. Hotel is in easy walking distance to lots of great restaurants, so no worries that it does not have one of its own. I very well might come back.
  21 Sep 2017

$111

$111
Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

66 Aurora Lane, Docklands
4.0 out of 5.0
4.1 out of 5 (1,120 reviews)
Good neat hotel good walking distance to loads ofVery good experience enjoyed my stay hotel was clean and comfortable . Close walking distance to the city
  18 Sep 2017

$104

$104
Oaks On Market

Oaks On Market

60 Market Street, Melbourne
4.0 out of 5.0
4.1 out of 5 (602 reviews)
Non-serviced Room ?Room was spacious and tidy in a good location. Major construction work being done over the road meant quite noisy from early in the morning. After returning to my room on day 2 I found that it hadn't been serviced. I went to front desk to rectify the situation and was told I had booked a non-serviced ...
  15 Sep 2017

$150

$150
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

328 Flinders Street, Melbourne
4.5 out of 5.0
3.9 out of 5 (854 reviews)
Nice enough room, very small and old, floor creaked a lot, comfy enough. Very central located easy to walk places
  18 Sep 2017

$134

$134
Travelodge Hotel Melbourne Southbank

Travelodge Hotel Melbourne Southbank

Cnr Southgate Ave / Riverside Quay, Southbank
4.0 out of 5.0
4.1 out of 5 (1,138 reviews)
kind staff, good location and clean roomThe hotel staff is very kind to show me several streets and buildings for sightseeing as well as nice restaurants near the buildings. The hotel is located next to Eureka 88, and also very close to IBM Center where a lot of business entities have their office, which brought me a stress-free access ...
  20 Sep 2017

$125

$125
Oaks on Collins

Oaks on Collins

480 Collins Street, Melbourne
4.5 out of 5.0
3.5 out of 5 (434 reviews)
Oaks on CollinsThe place was nice, the staff was helpful, the restaurant has a good brunch. I didn't like the parking (have to pay each time you leave), and the bathroom in my room was really small and I didn't like tht it splashed everywhere.
  17 Sep 2017

$112

$112
Bayview On The Park

Bayview On The Park

52 Queens Road, Melbourne
4.0 out of 5.0
3.3 out of 5 (392 reviews)
Quick Over NighterLocation was great for my need and for a quick over night stay. Only used the room so can't comment on food and bev A nice clean well priced serviceable hotel with nice staff What more can I say.
  13 Sep 2017

$75

$75
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

44 Spencer Street, Melbourne
4.0 out of 5.0
3.3 out of 5 (784 reviews)
V8 supercar weekendI always usually stay at this hotel why . I catch the bus from airport to southern Cross train station. Which is about 200 metres from hotel also use the trains to get around .
  18 Sep 2017

$84

$84
Mantra Tullamarine

Mantra Tullamarine

2 Trade Park Drive, Tullamarine
4.5 out of 5.0
4.0 out of 5 (426 reviews)
overnight stayjust stayed for 1 night, left very early for the airport
  18 Sep 2017

$140

$140
Rydges Melbourne Hotel

Rydges Melbourne Hotel

186 Exhibition Street, Melbourne
4.5 out of 5.0
3.8 out of 5 (482 reviews)
Well located for business and theatreComfortable hotel, located in CBD and across the road from theatres and entertainment. Restaurant is a little tired and geared towards pre-theatre diners but still okay for the business traveller who just wants to have dinner and a drink before retiring for the night.
  19 Sep 2017

$151

$151
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: 5 hours ago