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

Search 321,000 hotels worldwide.

Get the best price available for your trip.

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


Featured East Melbourne 4 Star Hotels

See all 994 Hotels in East Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne
4.5 out of 5.0
4.2 out of 5 (8,527 reviews)
Good sized room. Close to the city, walking distance from everything you need.
  Jan 20, 2018

$83

$83
Oaks On Market

Oaks On Market

60 Market Street, Melbourne
4.5 out of 5.0
4.3 out of 5 (3,681 reviews)
Location and View equals quality comfort.My second lovely stay at Oaks. No point in taking a Citybreak without a view so top points there. Also appreciated spacious comfort, a chilly fridge and a bath with steaming water. Bar and restaurant on site is also a plus! My one tip is to transform the lukewarm relaxation pool into a hot tub spa! ...
  Jan 13, 2018

$115

$115
BreakFree Bell City

BreakFree Bell City

205 Bell Street, Preston
4.0 out of 5.0
3.4 out of 5 (1,336 reviews)
Nice close to shops and cityAircon seems to be a problem Not always working probably in summer
  Jan 14, 2018

$49

$49
Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

66 Aurora Lane, Docklands
4.5 out of 5.0
4.3 out of 5 (6,413 reviews)
Tidy, convenient location. Buffet breakfast was great.
  Jan 21, 2018

$85

$85
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

44 Spencer Street, Melbourne
4.5 out of 5.0
3.7 out of 5 (4,660 reviews)
Good locationIt was pleasant. Conveniently located close to trams, buses and trains.
  Jan 17, 2018

$58

$58
Imagine Marco

Imagine Marco

42-48 Balston Street, Southbank
4.5 out of 5.0
4.5 out of 5 (395 reviews)
Strange locationA strange location on the edge of Southbank. Very isolated and surrounded by building works. Long hot walk from the tram with no shelter. Reception staff disinterested and unfriendly. Once in hotel nice but no common facilities like meals bar restaurant or similar. Good for a room only. Expensive ...
  Jan 21, 2018

$106

$106
Rydges Melbourne Hotel

Rydges Melbourne Hotel

186 Exhibition Street, Melbourne
4.0 out of 5.0
4.1 out of 5 (2,390 reviews)
Great staff. Close to theatres and the cbd.The hotel went out of their way to make this a special birthday experience. The location was an easy walk to the CBD, China Town and the Rod Laver Arena; with really excellent Italian eateries just around the corner. A very generous room with a strangely tiny bathroom. One of the most comfortable ...
  Jan 20, 2018

$128

$128
Mantra St Kilda Road

Mantra St Kilda Road

568 St Kilda Road, Melbourne
4.5 out of 5.0
4.4 out of 5 (1,603 reviews)
Nice hotelIt was just a good hotel, not much more to say :)
  Jan 21, 2018

$108

$108
Best Western Airport Motel and Convention Centre

Best Western Airport Motel and Convention Centre

33 Ardlie Street, Attwood
4.5 out of 5.0
4.2 out of 5 (2,578 reviews)
ExcellentWe had problems contacting the hotel by phone using a uk mobile the international code is not enough an exit code must be dialled ad well so our anticipated use of the free shuttle bus ended up being the addition of a £20 taxi fare- no fault of the hotel but booking agents need to flag this up for ...
  Jan 21, 2018

$96

$96
Travelodge Hotel Melbourne Southbank

Travelodge Hotel Melbourne Southbank

Cnr Southgate Ave / Riverside Quay, Southbank
4.5 out of 5.0
4.3 out of 5 (5,405 reviews)
Close to south bank Very enjoyable stay. Very clean, tidy and modern. Very close to everything Thank you
  Jan 21, 2018

$78

$78
Map

The beginning of any holiday starts with deciding on a destination. East Melbourne has become a popular option with tourists because of all its local amenities. But, "location, location, location" applies to more than just your vacation destination. Now that you got a feel for East Melbourne, it is time you to get to know your home away from home.

Lodgings as Charming as the City

East Melbourne saw its fair share of visitors in the last year. Our review section contains comments that will help you narrow down your choices. The resorts found here strive to make your stay as delightful as your nights spent out in East Melbourne. You will never have to search for an invigorating dip, to eat a tasty meal, or to keep up with your exercise schedule during your visit, thanks to all these hotels offer. They aim to make the grounds and facilities welcoming from the second you step out of your car and with every step across their floors.

Rooms have been designed to keep you as comfortable as possible, with amenities like premium bedding, specially designed bathroom products, and in-room coffee or tea. So, sit back and unwind. Moreover, if you find yourself in need of something further, you can trust the staff will do their best to ensure you continue to be happy during your stay. These accommodations are so lovely that you'll regret the day you have to check-out.

Reserve a 4-Star Hotel in East Melbourne Today!

Your holiday to East Melbourne should be one that you'll reminisce over for years to come, and reserving a 4-star hotel can help make those memories nothing but incredible. Expedia will get cheap prices on world-class accommodations to take your getaway to greater heights.