Stella Hospitality Group - accommodation in East Melbourne

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Check hotel availability in East Melbourne

Tonight

Tomorrow night

This weekend

Next weekend

Search for hotels in East Melbourne on Wotif. 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 neighbourhood 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 to luxury hotels in East Melbourne
Enter your travel dates to view the best deals on hotels in East Melbourne - while they last

Wotif Verified Review

4 / 5

The room is clean and quiet. Convenient location close to public transport, produce and seafood market.

A verified traveller stayed at Pegasus Apart'Hotel

Posted 9 hours ago

^Eligibility requirements and conditions apply