Find Hotels with Early Check-in in Melbourne
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
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, (3007)
The price is AED 280
AED 310 total
includes taxes & fees
29 Apr - 30 Apr

Rendezvous Hotel Melbourne
Rendezvous Hotel Melbourne
8.6 out of 10, Excellent, (1011)
The price is AED 367
AED 404 total
includes taxes & fees
29 Apr - 30 Apr

The Langham, Melbourne
The Langham, Melbourne
9.2 out of 10, Wonderful, (1140)
The price is AED 548
AED 603 total
includes taxes & fees
25 May - 26 May

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, (1002)
The price is AED 381
AED 419 total
includes taxes & fees
11 May - 12 May

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 514 total
includes taxes & fees
4 May - 5 May

Pegasus Apart'Hotel
Pegasus Apart'Hotel
8.8 out of 10, Excellent, (7841)
The price is AED 230
AED 256 total
includes taxes & fees
5 May - 6 May

The Victoria Hotel Melbourne
The Victoria Hotel Melbourne
8.8 out of 10, Excellent, (2139)
The price is AED 249
AED 277 total
includes taxes & fees
14 May - 15 May
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
"Very affordable for a 2 bedroom hotel room. Basic but everything necessary was there. The parking is cheap and easy. We didn't have breakfast but also affordable. "
A verified traveler stayed at Atlantis Hotel, Melbourne
Posted 23 hours 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
- Chalets in Victoria
- Holiday Park Resorts in Victoria
- Condo Rentals in Victoria
- RV Parks in Victoria
- Lodges in Victoria
- Hostels in Victoria
- Resorts in Victoria
- Houseboats in Victoria
- Safari Tentalow in Victoria
- Country Houses in Victoria
- Inns in Victoria
- Residences in Victoria
- Castles in Victoria
Hotels near popular Melbourne Attractions
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near Marvel Stadium
- Hotels near Rod Laver Arena
- Hotels near Queen Victoria Market
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Melbourne Cricket Ground
- Hotels near Collins Street
- Hotels near Princess Theatre
- Hotels near Bourke Street Mall
Melbourne Hotels by Star Rating
Explore more hotels
- Grand Hyatt Melbourne
- Novotel Melbourne on Collins
- ibis Melbourne Central
- Mantra on Russell Melbourne
- Radisson on Flagstaff Gardens Melbourne
- View Melbourne
- Ibis Styles Melbourne Airport
- Meriton Suites Melbourne
- Batman’s Hill on Collins
- Hotel Indigo Melbourne on Flinders by IHG
- Crowne Plaza Melbourne by IHG
- Hilton Melbourne Little Queen Street
- Holiday Inn Express Melbourne Southbank by IHG
- Mövenpick Hotel Melbourne On Spencer
- Veriu Queen Victoria Market
- Next Hotel Melbourne, Curio Collection by Hilton
- The Kinson
- Oaks Melbourne on Market Hotel
- Mercure Melbourne Southbank
- Holiday Inn Melbourne Airport by IHG