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

See all 872 Hotels in East Melbourne
The Hotel Windsor

The Hotel Windsor

111 Spring Street, Melbourne
5.0 out of 5.0
4.3 out of 5 (1,091 reviews)
Charming, historic hotelPerfect location, safe, helpful and friendly staff, great food. This hotel even gets a mention on the City Hop-on Hop-off bus tours!
  21 Sep 2017

$248

$248
Pan Pacific Melbourne

Pan Pacific Melbourne

2 Convention Centre Place, South Wharf
5.0 out of 5.0
4.5 out of 5 (819 reviews)
Great stayClose to Southbank, the restaurants on the wharf and ideal as I attended a seminar at the Melbourne Convention Centre. Room was spacious and very comfortable and quiet.
  19 Sep 2017

$200

$200
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue, Southbank
5.0 out of 5.0
4.6 out of 5 (489 reviews)
Perfect!Best bed I've ever slept in! Perfect location for shopping & amazing restaurants.
  20 Sep 2017

$240

$240
Stamford Plaza Melbourne

Stamford Plaza Melbourne

111 Little Collins Street, Melbourne
5.0 out of 5.0
4.2 out of 5 (548 reviews)
Great for a quick tripOur room was nice and clean, it's probably due for a little bit of a renovation or but was great for a quick trip to Melbourne. Parking was easy And it was nice and quiet
  30 Aug 2017

$207

$207
The Westin Melbourne

The Westin Melbourne

205 Collins Street, Melbourne
5.0 out of 5.0
4.6 out of 5 (182 reviews)
Central location; First class hotelThe Westin is everything you would expect of a quality hotel. All the facilities and the staff are first-rate. The location couldn't be better and is walking distance to everything in the CBD. It was a pleasure to stay there.
  18 Sep 2017

$268

$268
Art Series - The Olsen

Art Series - The Olsen

637-641 Chapel Street, South Yarra
5.0 out of 5.0
4.4 out of 5 (151 reviews)
Last Night Before Going HomeChosen for the extensive collection of Olhsen art and proximity to public transport. Cheerful and extremely helpful staff. Lovely room and great food in the restaurant.
  19 Sep 2017

$164

$164
Sofitel Melbourne On Collins

Sofitel Melbourne On Collins

25 Collins Street, Melbourne
5.0 out of 5.0
4.5 out of 5 (261 reviews)
Disappointed - expected more from a 5 star hotelWe were disappointed and expected more from a 5 star hotel that is expensive. Our luggage wasn't delivered to our room when we checked-in in the morning. We went out for a long lunch, got back to the hotel at 4pm and still our bags weren't there. We had to chase concierge up for the bags and at least ...
  15 Sep 2017

$249

$249
QT Melbourne

QT Melbourne

133 Russell St, Melbourne
5.0 out of 5.0
4.7 out of 5 (47 reviews)
Funky hotelStayed a couple of times at this hotel now. I now book the rooms away from the rooftop bar of the hotel next door on weekends!
  18 Sep 2017

$287

$287
Art Series-The Blackman

Art Series-The Blackman

452 St.Kilda Road, Melbourne
5.0 out of 5.0
4.6 out of 5 (217 reviews)
Great staffLovely staff at check in. Great room. Convenient location.
  9 Sep 2017

$170

$170
Grand Hyatt Melbourne

Grand Hyatt Melbourne

123 Collins Street, Melbourne
5.0 out of 5.0
4.4 out of 5 (287 reviews)
Excellent break away here in the heart of Melbourne food, facilities and service excellent Well worth the extra spend - the Hotel weren't aware of Expedia preferred valet parking rate but was easily fixed up on departure - our fifth stay here ..
  17 Sep 2017

$293

$293
Map

5 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