Hotel & Accommodation in East Melbourne

4 Stars Hotels in East Melbourne

Unlock your enchanting journey, explore the best hotels in East Melbourne
  1. Hotel
    /
  2. Australia
    (34640 Hotels)
    /
  3. Victoria
    (8373 Hotels)
    /
  4. Melbourne
    (2613 Hotels)
    /
  5. East Melbourne
    (40 Hotels)

Why Pay More

When You Can Pay Less?

Install our app for bigger deals!
Open Maps
Price Range
Reset
Per room, per night
Star Rating
Toggle filter card
1 (6)
2 (2)
3 (20)
4 (9)
5 (3)
Guest Rating
Toggle filter card
7+ Convenient
8+ Impressive
9+ Superb
Accommodation Type
Toggle filter card
Hotel (1)
Ryokan
Apartment (2)
Popular Facilities
Toggle filter card
Luggage Storage (5)
Breakfast Available
Early Check-In
Airport Transfer
Late Check-Out
See All
More Flexibility
Toggle filter card
Free Cancellation
Pay at Hotel (3)
Reset
Apply

Popular 4-Star Hotels in East Melbourne

Check out these memorable stays and their recent reviews
East Melbourne
9 properties found
Sort by:
Highest popularity
Primary image 1 Mantra on Jolimont Melbourne, East Melbourne Hotels
Hotels
East Melbourne, Melbourne
Price around
AU$201
See Availability
Boutique Stays - The Arena Apartments 1, Hotel East Melbourne
Others
East Melbourne, Melbourne
Price around
AU$47
See Availability
Birches Townhouse 1, Hotel East Melbourne
Others
East Melbourne, Melbourne
Price around
AU$47
See Availability
Roomerang at Parkside East 8 1, Hotel East Melbourne
Others
East Melbourne, Melbourne
Price around
AU$47
See Availability
Boutique Stays Wellington Mews Apartment in East Melbourne 1, Hotel East Melbourne
Price around
AU$47
See Availability
Primary image 1 Quest Jolimont, East Melbourne Hotels
Apartments
East Melbourne, Melbourne
Price around
AU$246
See Availability
Albert Heights Serviced Apartments 1, Hotel East Melbourne
Others
East Melbourne, Melbourne
Price around
AU$109
See Availability
Primary image 1 Quest East Melbourne, East Melbourne Hotels
Apartments
East Melbourne, Melbourne
Rooftop terrace
Price around
AU$220
See Availability
Aberlour Court 1, Hotel East Melbourne
Others
East Melbourne, Melbourne
Price around
AU$47
See Availability

Or, can check hotels in Melbourne, not too far from East Melbourne

Check out these memorable stays and their recent reviews
Melbourne
199 properties found
Exterior view 1 Mercure Melbourne Therry Street, East Melbourne Hotels
Hotels
No. 1 in Budget Friendly Hotel
Melbourne CBD, Melbourne
Express check-out
Price around
AU$148
See Availability
BarLounge 1 Mercure Welcome Melbourne, East Melbourne Hotels
Hotels
No. 4 in Best Seller Hotels
Melbourne CBD, Melbourne
Express check-out
Price around
AU$163
See Availability
Primary image 1 Avani Melbourne Central Residences, East Melbourne Hotels
Apartments
No. 2 in Best Seller Hotels
Melbourne CBD, Melbourne
Steam room
Billiard
Hot tub
Sauna
Price around
AU$246
See Availability
Swimming Pool 1 Pegasus Apart'Hotel, East Melbourne Hotels
Apartments
Melbourne CBD, Melbourne
Braille or raised signage
Indoor heated pool
Kitchenette
Hot tub
Wheelchair accessible
Bar
Price around
AU$184
See Availability
Bedroom 1 Brady Apartment Hotel Hardware Lane, East Melbourne Hotels
Hotels
Melbourne CBD, Melbourne
Price around
AU$209
See Availability
Exterior / Building 1 The Parkmore Hotel, East Melbourne Hotels
Hotels
Parkville, Melbourne
Price around
AU$138
See Availability
Exterior 1 Novotel Melbourne Central, East Melbourne Hotels
Hotels
No. 1 in Best Seller Hotels
Melbourne CBD, Melbourne
Babysitting
Express check-out
Price around
AU$231
See Availability
Primary image 1 Quest Prahran, East Melbourne Hotels
Apartments
South Yarra, Melbourne
Express check-out
Price around
AU$244
See Availability
Primary image 1 Imagine Lighthouse, East Melbourne Hotels
Apartments
No. 5 in Best Seller Hotels
Melbourne CBD, Melbourne
Pool sun loungers
Price around
AU$218
See Availability
Primary image 1 Clayton Serviced Apartments, East Melbourne Hotels
Apartments
Monash, Melbourne
Express check-out
Picnic area
Price around
AU$197
See Availability
voco MELBOURNE CENTRAL by IHG, an IHG Hotel 1, Hotel East Melbourne
Hotels
Melbourne CBD, Melbourne
Casino
Tennis
Fitness center
Price around
AU$311
See Availability
Primary image 1 The Canvas Apartment Hotel, East Melbourne Hotels
Apartments
Melbourne CBD, Melbourne
Price around
AU$192
See Availability
Primary image 1 Burwood Serviced Apartments, East Melbourne Hotels
Hotels
Whitehorse, Melbourne
Price around
AU$164
See Availability
Exterior view 1 Novotel Melbourne on Collins, East Melbourne Hotels
Hotels
Melbourne CBD, Melbourne
Express check-out
Price around
AU$257
See Availability
Lobby 1 Wyndham Hotel Melbourne , East Melbourne Hotels
Hotels
Melbourne CBD, Melbourne
Fitness center
Price around
AU$272
See Availability
Melbourne CBD Hotel which is family friendly 1 Holiday Inn MELBOURNE ON FLINDERS, an IHG Hotel, East Melbourne Hotels
Hotels
Docklands, Melbourne
Casino
Tennis
Fitness center
Bar
Price around
AU$255
See Availability

About East Melbourne accommodation

Discover your 4-star hotel in East Melbourne

Know your budget and what class of hotel you’re looking for in East Melbourne? Well, here’s everything you need to know before booking into 4 accommodation.

Why book your 4-star hotel East Melbourne hotel on Traveloka

Of course we’d love for you to book all your 4-star stays in East Melbourne with us, but we have some pretty great reasons you should too. 

  • Exclusive discounts: We often run Traveloka-only deals that you won’t be able to use if you book your stay directly with the hotel. This could be a coupon code for a discount or lower-rates for multi-day stays

  • 24/7 customer service: If you’re unsure about something in your booking and aren’t in the same time-zone as your hotel, no worries! Our customer care team is available around the clock no matter where in world you are or your hotel is

  • Member perks: Every stay, flight, activity and anything else you book through the Traveloka earns you points that you can use toward future stays at 4-star East Melbourne hotels

Traveloka makes finding 4-star East Melbourne hotels easy

You’ve told us and we’ve listened, so we’ve made searching for your stay in East Melbourne as convenient as possible – no matter what way you prefer to search! 

More than just 4-star hotels; filter through hotels near East Melbourne

There’s probably more than just a star-count you’re after in a East Melbourne hotel. Maybe you need parking, or would love a pool at the property? We’ve got dozens of filtering options that you can layer on top of each other to find the perfect East Melbourne stay for you including accommodations with spas, on-site parking, gyms, breakfast and luggage storage.

If you’re in need of an accessible room at a 4-star hotel, we’re also here to ensure your East Melbourne stay is accommodating to your every need. Filters like availability of elevators, laundry services, pets (or service animals), connecting rooms, multi-lingual staff and general accessibility features are available. 

Looking for more hotel options? 

We offer thousands of properties worldwide, so if there aren’t any 4-star East Melbourne properties at your destination, we’re sure we have something that will have you resting easy upon arrival. Browse all of our available hotels with our handy hotels search tool.

Read more

Facts about hotels in East Melbourne

Popular Hotel
Mantra on Jolimont Melbourne, Boutique Stays - The Arena Apartments
Popular Landmark
Melbourne Cricket Ground, Fitzroy Gardens

Frequently Asked Questions about Accommodation in East Melbourne

Where are the best areas to stay in East Melbourne?
The best areas to stay in East Melbourne are Monash, Greater Dandenong, Manningham, Frankston, Footscray, Fitzroy, Kew, Preston, Kingston, South Yarra
What are the most popular landmarks in East Melbourne?
The most popular landmarks in East Melbourne are Melbourne Cricket Ground, Fitzroy Gardens, The Old Treasury Building, Princess Theatre, St Patrick's Cathedral
How many hotels are listed in East Melbourne?
Currently, there are around 208 hotels that you can book in East Melbourne

Why book Accommodation in Traveloka?

Available for you 24/7
Live chat, email, or phone call, our reliable Customer Services is only a click away.
Plenty of flexibility options
Plan & adjust your trip without hassle with Free Cancellation, Pay at Hotel, and more.
Many secured ways to pay
Choose how you want to pay from various global payment options available.

What interests you?

Best Places To Visit
Best International Hotels
Best Places to Visit in Australia
Best Australian Hotels
Stay updated with travel tips, recommendations, and latest promos.
Subscribe to Newsletter

Have your dream trip at your fingertips. Get The App.