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
Top East Melbourne Hotels with Early Check-in
Park Hyatt Melbourne
East Melbourne
9.4 out of 10, Exceptional, (1000)
"The perfect stay for our honeymoon! The staff were so accommodating and courteous while the room was stunning, spacious and clean. "
Heather
The price is SAR 696
SAR 766 total
includes taxes & fees
8 Dec - 9 Dec
Adele Apartments at Tribeca
East Melbourne
8.2 out of 10, Very Good, (50)
"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 SAR 358
SAR 395 total
includes taxes & fees
21 Dec - 22 Dec
City Edge Serviced Apartments East Melbourne
East Melbourne
6.4 out of 10, (1770)
"We always enjoy staying here so close to Vic st"
Hayley
The price is SAR 375
SAR 412 total
includes taxes & fees
14 Dec - 15 Dec
Readyset Victorian Terraces
East Melbourne
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 SAR 502
SAR 1,031 total
includes taxes & fees
7 Dec - 8 Dec
Hyatt Centric Melbourne
Melbourne Central Business District
9.4 out of 10, Exceptional, (820)
"Love this hotel great "
Craig
The price is SAR 437
SAR 480 total
includes taxes & fees
15 Dec - 16 Dec
Grand Hyatt Melbourne
Melbourne Central Business District
9.2 out of 10, Wonderful, (1002)
"Perfect stay!!"
Glen
The price is SAR 626
SAR 689 total
includes taxes & fees
14 Dec - 15 Dec
Dorsett Melbourne
Melbourne Central Business District
9.0 out of 10, Wonderful, (1575)
"Great stay "
Jasvinder
The price is SAR 411
SAR 452 total
includes taxes & fees
4 Jan - 5 January 2026
Great Southern Hotel Melbourne
Melbourne Central Business District
8.2 out of 10, Very Good, (2375)
"Basic hotel for a good price in a great location."
Richard
The price is SAR 226
SAR 250 total
includes taxes & fees
4 Jan - 5 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
Radisson on Flagstaff Gardens 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 Yarra Riverfront
- Hotels with Early Check-in in South Yarra
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
- Town Houses in Melbourne
- Resorts in Melbourne
- Holiday Park Resorts in Melbourne
- Chalets in Melbourne
- Lodges in Melbourne
- Houseboats 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 Peter McCallum Cancer Centre
- Hotels near Australian Sports Museum
- Hotels near Old Treasury Building
- Hotels near Cooks Cottage
East Melbourne Hotels by Star Rating
Explore more hotels
- View Melbourne
- Hyatt Centric Melbourne
- Next Hotel Melbourne, Curio Collection by Hilton
- Meriton Suites Melbourne
- Dorsett Melbourne
- 1 Hotel Melbourne
- The Kinson
- W Melbourne
- Novotel Melbourne on Collins
- Holiday Inn Express Melbourne Little Collins by IHG
- Crowne Plaza Melbourne by IHG
- Aura on Flinders Serviced Apartments
- Brady Hotels Jones Lane
- Clarion Suites Gateway
- Holiday Inn Express Melbourne Southbank by IHG
- ibis Melbourne Central
- Citadines on Bourke Melbourne
- Oaks Melbourne St Kilda Road Hotel
- Hotel Indigo Melbourne Little Collins by IHG
- Hotel Indigo Melbourne on Flinders by IHG