Compare and book 4 Star hotels in East Melbourne, Melbourne
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on East Melbourne 4 Star Hotels
Our top choices for East Melbourne 4-star hotels
9.2 out of 10, Wonderful, (820 reviews)
"Beds are very comfortable and the hotel is in a great location of the city"
Aliecha
The price is £123
includes taxes & fees
2 Apr - 3 Apr
8.8 out of 10, Excellent, (3,086 reviews)
"Well located, super friendly staff"
David
The price is £67
includes taxes & fees
12 Apr - 13 Apr
8.8 out of 10, Excellent, (498 reviews)
"Clean, well appointed and convenient location near airport "
John
The price is £128
includes taxes & fees
29 Mar - 30 Mar
Flagstaff Gardens Hotel Melbourne
Flagstaff Gardens Hotel MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (1,328 reviews)
"Excellent location that is within walking distance to Queen Victoria Market and major nodes of transport. "
Kien Seng
The price is £88
includes taxes & fees
29 Mar - 30 Mar
9.0 out of 10, Wonderful, (1,704 reviews)
"Awesome location, very convenient "
Sam
The price is £95
includes taxes & fees
31 Mar - 1 Apr
8.8 out of 10, Excellent, (8,382 reviews)
"Great location.spacious clean rooms. Lovely pool."
Jane
The price is £61
includes taxes & fees
2 Apr - 3 Apr
8.6 out of 10, Excellent, (1,242 reviews)
"Very nice place to stay!"
Stan
The price is £69
includes taxes & fees
13 Apr - 14 Apr
Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHGMelbourne Central Business District
9.0 out of 10, Wonderful, (1,635 reviews)
"Neat room, in good location. Would stay again!"
Michelle
The price is £92
includes taxes & fees
30 Mar - 31 Mar
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in East Melbourne.
The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is £150 per night from 5 Apr to 6 Apr
£150
5 Apr - 6 Apr
includes taxes & fees
9.2/10 Wonderful! (1,216 reviews)
Still don't see what you're looking for?
See all properties in East Melbourne.
You can also use these popular filters to refine your search.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Top East Melbourne Hotel Reviews
Hotel Grand Chancellor Melbourne
10/10 Excellent
Explore a world of travel with Expedia
- 1 Star Hotels in Armadale
- 2 Star Hotels in Balwyn
- 2 Star Hotels in Coburg North
- 2 Star Hotels in Collingwood North
- 2 Star Hotels in Eaglemont
- 2 Star Hotels in Elsternwick
- 2 Star Hotels in Princes Hill
- 3 Star Hotels in Collingwood
- 3 Star Hotels in Docklands
- 3 Star Hotels in Fitzroy
- 3 Star Hotels in Melbourne
- 3 Star Hotels in St Kilda
- 4 Star Hotels in Armadale
- 4 Star Hotels in Docklands
- 4 Star Hotels in Fitzroy
- 4 Star Hotels in Fitzroy North
- 4 Star Hotels in Melbourne
- 4 Star Hotels in Prahran East
- 4 Star Hotels in St Kilda
- 4 Star Hotels in Thornbury
- 5 Star Hotels in Ascot Vale
- 5 Star Hotels in Docklands
- 5 Star Hotels in Fitzroy
- 5 Star Hotels in Melbourne Central Business District
- 5 Star Hotels in Melbourne
- 5 Star Hotels in Parkville
- 5 Star Hotels in Princes Hill
- 5 Star Hotels in Southbank
- 5 Star Hotels in St Kilda
- 5 Star Hotels in Yarra Riverfront
- Hotels near AAMI Park
- Hotels near Brunswick Street
- Hotels near Carlton Gardens
- Adults Only Resorts & in Chinatown
- Boutique Hotels in Chinatown
- Cheap Hotels in Chinatown
- Gay-Friendly Hotels in Chinatown
- Hotels Suites in Chinatown
- Hotels with Entertainment in Chinatown
- Pet-Friendly Hotels in Chinatown
- Qt Hotels in Chinatown
- Chinatown Hotels
- Hotels near Church Street
- All-Inclusive Hotels in Collingwood
- Boutique Hotels in Collingwood
- Family-Friendly Hotels in Collingwood
- Luxury Hotels in Collingwood
- Spa Hotels in Collingwood
- Collingwood Hotels
- Motels in Collingwood Station
- Hotels near Comedy Theatre
- Hotels near East End Theatre District
- Hotels near Epworth Richmond
- Hotels near Fitzroy Gardens
- Family-Friendly Hotels in Fitzroy
- Hotels with Gym in Fitzroy
- Hyatt Hotels in Fitzroy
- Pet-Friendly Hotels in Fitzroy
- Quest Serviced Apartments Hotels in Fitzroy
- Spa Hotels in Fitzroy
- Fitzroy Hotels
- Hotels near Forum Melbourne
- Hotels near Forum Theatre
- Hotels near Gertrude Street
- Hotels near Her Majesty's Theatre
- Hotels near Jolimont Station
- Hotels near Margaret Court Arena
- Hotels with Early Check-in in Melbourne Central Business District
- Hotels near Melbourne Cricket Ground
- Melbourne Hotels
- Hotels near Melbourne Park
- Castles in North Richmond Station
- Hotels near North Richmond Station
- Hotels near Old Treasury Building
- Hotels near Parliament House of Victoria
- Hotels near Parliament Station
- Hotels near Princess Theatre
- B&B in Richmond Station
- Hotels near Richmond Station
- Hotels near Rod Laver Arena
- Hotels near Smith Street
- Hotels near St Patrick's Cathedral
- Hotels near St. Vincent's Hospital
- Hotels near The Royal Victoria Eye and Ear Hospital
- Hostels in West Richmond Station