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
    (34602 Hotels)
    /
  3. Victoria
    (8332 Hotels)
    /
  4. Melbourne
    (2578 Hotels)
    /
  5. East Melbourne
    (39 Hotels)

Why Pay More

When You Can Pay Less?

Install our app for bigger deals!
Open Maps
Price Range
Reset
Per room, per night
Promo & Discount
Toggle filter card
Hotel Brand Deals (1)
Star Rating
Toggle filter card
1 (5)
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 (2)
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
Primary image 1 Quest East Melbourne, East Melbourne Hotels
Apartments
East Melbourne, Melbourne
Rooftop terrace
Price around
AU$220
See Availability
Primary image 1 Quest Jolimont, East Melbourne Hotels
Apartments
East Melbourne, Melbourne
Price around
AU$246
See Availability
Boutique Stays - The Arena Apartments 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
Birches Townhouse 1, Hotel East Melbourne
Others
East Melbourne, Melbourne
Price around
AU$47
See Availability
Albert Heights Serviced Apartments 1, Hotel East Melbourne
Others
East Melbourne, Melbourne
Price around
AU$109
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
Swimming Pool 1 Pegasus Apart'Hotel, East Melbourne Hotels
8.7
(95)
Impressive
Apartments
Melbourne CBD, Melbourne
Braille or raised signage
Indoor heated pool
Kitchenette
Hot tub
Wheelchair accessible
Bar
Price around
AU$184
See Availability
Exterior view 1 Mercure Melbourne Therry Street, East Melbourne Hotels
Hotels
No. 1 in Budget Friendly Hotel
Melbourne CBD, Melbourne
Express check-out
Lisa Surya
family
Perfect location for us. Situated at a quiet street but a stone trow away from Queen Victoria Market and City Center. The front desk staffs were awesome. We arrived at 9.00 am in the morning and we were allowed to check in. It is super nice gesture after experiencing long flight.
Price around
AU$148
See Availability
BarLounge 1 Mercure Welcome Melbourne, East Melbourne Hotels
8.6
(159)
Impressive
Hotels
No. 4 in Best Seller Hotels
Melbourne CBD, Melbourne
Express check-out
Reynald Nixon
shopping_and_culinary
Very good, very satisfied, good in everything
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
Primary image 1 Dorsett Melbourne, East Melbourne Hotels
9.2
(19)
Superb
Hotels
No. 7 in Best Seller Hotels
Melbourne CBD, Melbourne
Steam room
Game room
Hot tub
Pool sun loungers
Sauna
Bar
Price around
AU$228
See Availability
Primary image 1 Imagine Lighthouse, East Melbourne Hotels
8.7
(30)
Impressive
Apartments
No. 5 in Best Seller Hotels
Melbourne CBD, Melbourne
Pool sun loungers
Price around
AU$218
See Availability
Primary image 1 Quest Prahran, East Melbourne Hotels
Apartments
South Yarra, Melbourne
Express check-out
Price around
AU$244
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
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 Quest Notting Hill, East Melbourne Hotels
Apartments
Monash, Melbourne
Picnic area
Price around
AU$185
See Availability
Bedroom 1 Brady Hotels Central Melbourne, East Melbourne Hotels
Hotels
No. 6 in Budget Friendly Hotel
Melbourne CBD, Melbourne
Price around
AU$177
See Availability
Primary image 1 Milano Serviced Apartments, East Melbourne Hotels
8.3
(41)
Impressive
Apartments
Melbourne CBD, Melbourne
Rooftop terrace
Library
Sauna
Price around
AU$178
See Availability
Exterior 1 Mercure Melbourne Doncaster, East Melbourne Hotels
Hotels
Manningham, Melbourne
Express check-out
Price around
AU$213
See Availability
Primary image 1 District South Yarra, East Melbourne Hotels
9.4
(8)
Superb
Apartments
South Yarra, Melbourne
Leonardo Musa
shopping_and_culinary
This hotel is really great. you can find this place in center of south yarra. so much great cafe near this hotel
Price around
AU$237
See Availability
Primary image 1 Mantra Southbank Melbourne, East Melbourne Hotels
8.8
(5)
Impressive
Hotels
Southbank, Melbourne
Express check-out
Price around
AU$238
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, Quest East Melbourne
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

Guest reviews in accommodations and hotels East Melbourne

8.7
Impressive
17 reviews from hotels in East Melbourne with aggregated rating of 8.7/10.
Review from various users that have stayed in hotel near East Melbourne will help you to choose the perfect hotel easily!
Jill C.
This is a private profile
8.5
/ 10
23 Feb 2020
Pullman Melbourne On The Park
Very clean and efficient service
Fransisca s. R.
This is a private profile
9.4
/ 10
27 Jun 2025
Park Hyatt Melbourne
The room was so big 👍 clean, and the service is excellent 🫰 Wonderful holiday

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.