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
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, (2973)
The price is AED 311
AED 342 total
includes taxes & fees
3 Mar - 4 Mar

Rendezvous Hotel Melbourne
Rendezvous Hotel Melbourne
8.6 out of 10, Excellent, (1003)
The price is AED 277
AED 305 total
includes taxes & fees
23 Feb - 24 Feb

The Langham, Melbourne
The Langham, Melbourne
9.2 out of 10, Wonderful, (1114)
The price is AED 603
AED 664 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, (998)
The price is AED 370
AED 407 total
includes taxes & fees
23 Feb - 24 Feb

The Savoy Hotel on Little Collins Melbourne
The Savoy Hotel on Little Collins Melbourne
9.2 out of 10, Wonderful, (1004)
The price is AED 468
AED 515 total
includes taxes & fees
23 Feb - 24 Feb

Pegasus Apart'Hotel
Pegasus Apart'Hotel
8.8 out of 10, Excellent, (7717)
The price is AED 259
AED 285 total
includes taxes & fees
2 Mar - 3 Mar

The Victoria Hotel Melbourne
The Victoria Hotel Melbourne
8.8 out of 10, Excellent, (2117)
The price is AED 277
AED 305 total
includes taxes & fees
23 Feb - 24 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

Atlantis Hotel, Melbourne
5/5 Excellent
Good pick.
"Great value for money. Excellent front desk staff. Very handy to public transport and quiet area which felt very safe. Recommended. +++"
A verified traveler stayed at Atlantis Hotel, Melbourne
Posted 2 days 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
- Castles 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 Rod Laver Arena
- Hotels near Queen Victoria Market
- Hotels near Melbourne Convention and Exhibition Centre
- 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