Find Hotels with Early Check-in in East Melbourne
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on East Melbourne Hotels with Early Check-in
Our top choices for East Melbourne hotels with express check-in
9.4 out of 10, Exceptional, (1000)
"Quiet hotel,great location close to city"
Chris
The price is AED 727
AED 800 total
includes taxes & fees
4 Jan - 5 January 2026
8.2 out of 10, Very Good, (52)
"Spotless room, modern and bright. Good shower, smart TV, nice balcony views, fantastic location. Good shower. Everything you could need for a short stay. Staff were very helpfull and available when we had questions. Will absolutely book again for our next Melbourne getaway."
Naomi
The price is AED 352
AED 387 total
includes taxes & fees
21 Dec - 22 Dec
City Edge Serviced Apartments East Melbourne
City Edge Serviced Apartments East MelbourneEast Melbourne
6.4 out of 10, (1775)
"We always enjoy staying here so close to Vic st"
Hayley
The price is AED 381
AED 419 total
includes taxes & fees
14 Dec - 15 Dec
4.0 out of 10, (1)
"Lower bathroom showerhead broken, entire unit stunk of Indian food coming from next door, neighbors making noise every night until early hours, TV not working. we requested some clean towels which did not arrive. lots of traffic noise. Premises not very clean. For what we paid no value at all."
JOSEPH
The price is AED 3,499
AED 4,263 total
includes taxes & fees
25 Dec - 26 Dec
9.2 out of 10, Wonderful, (1004)
"Very clean and great location "
Nathan
The price is AED 569
AED 625 total
includes taxes & fees
2 Jan - 3 January 2026
9.4 out of 10, Exceptional, (825)
"Love this hotel great "
Craig
The price is AED 425
AED 467 total
includes taxes & fees
5 Jan - 6 January 2026
8.2 out of 10, Very Good, (2391)
"Room was perfect for a quick stay, breakfast was ok"
Rod
The price is AED 218
AED 240 total
includes taxes & fees
16 Dec - 17 Dec
9.0 out of 10, Wonderful, (1589)
"Clean room, great staff and great location
"
Timon
The price is AED 407
AED 448 total
includes taxes & fees
8 Jan - 9 January 2026
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
Stamford Plaza Melbourne
10/10 Excellent
Explore a world of travel with Expedia
Find More Hotels near East Melbourne
- Hotels with Early Check-in in Melbourne Central Business District
- Hotels with Early Check-in in Southbank
- Hotels with Early Check-in in Docklands
- Hotels with Early Check-in in Melbourne Airport
- Hotels with Early Check-in in St Kilda
- Hotels with Early Check-in in South Yarra
- Hotels with Early Check-in in Yarra Riverfront
More Hotel Options in East Melbourne
- Adventure Hotels in East Melbourne
- Beach Hotels in East Melbourne
- Boutique Hotels in East Melbourne
- Business Hotels in East Melbourne
- Casinos in East Melbourne
- Cheap Hotels in East Melbourne
- Family Hotels in East Melbourne
- Golf Hotels in East Melbourne
- Historic Hotels in East Melbourne
- Hotel Wedding Venues in East Melbourne
- Hotel with a Concierge in East Melbourne
- Hotels with Bars in East Melbourne
- Hotels with Free Parking in East Melbourne
- Hotels with Hot Tubs in East Melbourne
- Hotels with WiFi in East Melbourne
- Hotels with a Pool in East Melbourne
- Hotels with an Indoor Pool in East Melbourne
- Hotels with smoking rooms in East Melbourne
- Luxury Hotels in East Melbourne
- Pet-friendly Hotels in East Melbourne
- Resorts & Hotels with Spas in East Melbourne
- Romantic Hotels in East Melbourne
- Shopping Hotels in East Melbourne
- Winery Hotels in East Melbourne
More Accommodation Types in East Melbourne
- Apartments in Melbourne
- Vacation Homes in Melbourne
- Aparthotels in Melbourne
- Cottages in Melbourne
- Motels in Melbourne
- Villas in Melbourne
- Guest Houses in Melbourne
- Condo Rentals in Melbourne
- B&B in Melbourne
- Cabin Rentals in Melbourne
- Hostels in Melbourne
- Farmstay in Melbourne
- Residences in Melbourne
- Holiday Park Resorts in Melbourne
- Lodges in Melbourne
- RV Parks in Melbourne
- Inns in Melbourne
Hotels near popular Melbourne Attractions
- Hotels near Melbourne Cricket Ground
- Hotels near Fitzroy Gardens
- Hotels near The Royal Victoria Eye and Ear Hospital
- Hotels near Epworth Freemasons Hospital
- Hotels near St Patrick's Cathedral
- Hotels near Treasury Gardens
- Hotels near Australian Sports Museum
- Hotels near Peter McCallum Cancer Centre
- Hotels near Old Treasury Building
- Hotels near Cooks Cottage
East Melbourne Hotels by Star Rating
Explore more hotels
- Stamford Plaza Melbourne
- View Melbourne
- Hyatt Centric Melbourne
- Next Hotel Melbourne, Curio Collection by Hilton
- Rendezvous Hotel Melbourne
- Dorsett Melbourne
- Crowne Plaza Melbourne by IHG
- The Kinson
- 1 Hotel Melbourne
- W Melbourne
- Novotel Melbourne on Collins
- Holiday Inn Express Melbourne Little Collins by IHG
- Rydges Melbourne
- Aura on Flinders Serviced Apartments
- Citadines on Bourke Melbourne
- Clarion Suites Gateway
- Brady Hotels Jones Lane
- Hotel Indigo Melbourne on Flinders by IHG
- ibis Melbourne Central
- PARKROYAL Monash Melbourne