Find Hotels with Early Check-in in Melbourne
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Melbourne Hotels with Early Check-in
Tonight
Tomorrow
Next weekend
In two weeks
Compare Melbourne Hotels with Early Check-in room rates, reviews, and availability. Most hotels are fully refundable.

Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (2976)
The price is SAR 312
SAR 343 total
includes taxes & fees
3 Mar - 4 Mar

Rendezvous Hotel Melbourne
Rendezvous Hotel Melbourne
8.6 out of 10, Excellent, (1006)
The price is SAR 302
SAR 332 total
includes taxes & fees
9 Mar - 10 Mar

The Langham, Melbourne
The Langham, Melbourne
9.2 out of 10, Wonderful, (1114)
The price is SAR 618
SAR 679 total
includes taxes & fees
2 Mar - 3 Mar

Punthill Northbank
Punthill Northbank
9.0 out of 10, Wonderful, (1000)

DoubleTree by Hilton Hotel Melbourne - Flinders Street
DoubleTree by Hilton Hotel Melbourne - Flinders Street
8.8 out of 10, Excellent, (999)
The price is SAR 435
SAR 478 total
includes taxes & fees
9 Mar - 10 Mar

The Savoy Hotel on Little Collins Melbourne
The Savoy Hotel on Little Collins Melbourne
9.2 out of 10, Wonderful, (1005)
The price is SAR 431
SAR 474 total
includes taxes & fees
10 Mar - 11 Mar

Pegasus Apart'Hotel
Pegasus Apart'Hotel
8.8 out of 10, Excellent, (7718)
The price is SAR 327
SAR 360 total
includes taxes & fees
27 Feb - 28 Feb

The Victoria Hotel Melbourne
The Victoria Hotel Melbourne
8.8 out of 10, Excellent, (2123)
The price is SAR 298
SAR 328 total
includes taxes & fees
24 Feb - 25 Feb
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.
Find out more about Melbourne
Find out more about Melbourne
Recent reviews of Melbourne hotels
Recent reviews of Melbourne hotels

Stamford Plaza Melbourne
5/5 Excellent
"I had an amazing stay at The Stamford Plaza Melbourne, which is always my top choice whenever I visit the city.
The hotel's location is unbeatable—right in the heart of Melbourne, with everything you need just a short walk away. Whether you're in the mood for dining, a shopping spree, or exploring the city's famous landmarks, you're perfectly positioned. Public transport is also easily accessible, making it convenient to get around.
I stayed in the King Suite, and it was fantastic! The room was incredibly spacious, immaculately clean, and well-appointed with everything I needed for a comfortable stay. The bed and pillows were super plush, ensuring a restful sleep after a long day out. Another highlight was the superfast internet, which made streaming, work, and browsing effortless—a definite bonus for both business and leisure travelers.
Overall, The Stamford Plaza continues to exceed my expectations with its excellent service, prime location, and top-notch amenities. I highly recommend it and will definitely be staying here again on my next trip to Melbourne!"
A verified traveler stayed at Stamford Plaza Melbourne
Posted 1 day ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Top neighborhoods for Hotels with Early Check-in
More Hotel Options in Melbourne
- Adults Only Resorts & Hotels in Melbourne
- Adventure Hotels in Melbourne
- All-inclusive Hotel in Melbourne
- Beach Hotels in Melbourne
- Boutique Hotels in Melbourne
- Business Hotels in Melbourne
- Casinos in Melbourne
- Cheap Hotels in Melbourne
- Family Hotels in Melbourne
- Golf Hotels in Melbourne
- Green Hotels in Melbourne
- Historic Hotels in Melbourne
- Hotel Wedding Venues in Melbourne
- Hotel with a Concierge in Melbourne
- Hotels with Bars in Melbourne
- Hotels with Free Parking in Melbourne
- Hotels with Hot Tubs in Melbourne
- Hotels with WiFi in Melbourne
- Hotels with a Pool in Melbourne
- Hotels with an Indoor Pool in Melbourne
- Hotels with smoking rooms in Melbourne
- Luxury Hotels in Melbourne
- Pet-friendly Hotels in Melbourne
- Resorts & Hotels with Spas in Melbourne
- Romantic Hotels in Melbourne
- Shopping Hotels in Melbourne
- Ski Hotels in Melbourne
- Winery Hotels in Melbourne
More Accommodation Types in Melbourne
- Vacation Homes in Victoria
- Apartments in Victoria
- Cottages in Victoria
- Motels in Victoria
- Villas in Victoria
- Aparthotels in Victoria
- Cabin Rentals in Victoria
- Guest Houses in Victoria
- B&B in Victoria
- Farmstay in Victoria
- Holiday Park Resorts in Victoria
- Condo Rentals in Victoria
- RV Parks in Victoria
- Lodges in Victoria
- Chalets in Victoria
- Hostels in Victoria
- Resorts in Victoria
- Houseboats in Victoria
- Inns in Victoria
- Country Houses in Victoria
- Safari Tentalow in Victoria
- Residences in Victoria
Hotels near popular Melbourne Attractions
- Hotels near Melbourne Central
- Hotels near Crown Casino
- Hotels near Melbourne Cricket Ground
- Hotels near Marvel Stadium
- Hotels near Collins Street
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Rod Laver Arena
- Hotels near Queen Victoria Market
- Hotels near University of Melbourne
- Hotels near Bourke Street Mall
Melbourne Hotels by Star Rating
Explore more hotels
- Dorsett Melbourne
- Pegasus Apart'Hotel
- Hotel Grand Chancellor Melbourne
- View Melbourne
- Radisson on Flagstaff Gardens Melbourne
- Rendezvous Hotel Melbourne
- Grand Hyatt Melbourne
- ibis Melbourne Central
- Novotel Melbourne on Collins
- PARKROYAL Melbourne Airport
- Holiday Inn Express Melbourne Southbank, an IHG Hotel
- Crowne Plaza Melbourne, an IHG Hotel
- Oaks Melbourne on Market Hotel
- Ibis Styles Melbourne Airport
- W Melbourne
- YEHS Hotel Melbourne CBD
- Hilton Melbourne Little Queen Street
- Arrow on Swanston
- Next Hotel Melbourne, Curio Collection by Hilton
- Oaks Melbourne St Kilda Road Hotel