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

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

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


Featured East Melbourne Luxury Hotels

See all 1,147 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 (1,670 reviews)
Luxury hotel bordering Melbourne CBDWe had a great weekend getaway at this hotel with a room on the 18th floor with executive lounge access. Was luxurious. The sunday breakfast spead wasn't too great but the food was delicious. Staff was very friendly and polite too. Would definitely go back.
 Roshan Mar 7, 2016

$173

$173
Birches Townhouse

Birches Townhouse

167 Simpson Street, East Melbourne
5.0 out of 5.0
Magnolia Court Boutique Hotel Melbourne

Magnolia Court Boutique Hotel Melbourne

101 Powlett Street, East Melbourne
3.0 out of 5.0
3.7 out of 5 (549 reviews)
quaint place to saystayed here many times. staff lovely, breakfast good always clean and comfortable. had trouble with wifi this time. would recommend to others. not fancy , but always have a great stay
 vivian Apr 14, 2015

$68

$68

Recently booked Luxury Hotels in East Melbourne

Georgian Court Bed & Breakfast
3.5 out of 5.0
Last booking: 37 hours ago

Pocket Guide: Luxury 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