Hotels with Early Check-in in Victoria from AED 243
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Victoria Hotels with Early Check-in
Pick from 64 Victoria Hotels with Early Check-in with updated room rates, reviews, and availability. Most hotels are fully refundable.

Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (3008)
The price is AED 265
AED 296 total
includes taxes & fees
6 May - 7 May

Rendezvous Hotel Melbourne
Rendezvous Hotel Melbourne
8.6 out of 10, Excellent, (1007)
The price is AED 354
AED 389 total
includes taxes & fees
4 Jun - 5 Jun

The Langham, Melbourne
The Langham, Melbourne
9.2 out of 10, Wonderful, (1135)
The price is AED 551
AED 606 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, (1004)
The price is AED 383
AED 422 total
includes taxes & fees
1 Jun - 2 Jun

The Savoy Hotel on Little Collins Melbourne
The Savoy Hotel on Little Collins Melbourne
9.2 out of 10, Wonderful, (1002)
The price is AED 470
AED 518 total
includes taxes & fees
1 Jun - 2 Jun

Pegasus Apart'Hotel
Pegasus Apart'Hotel
8.8 out of 10, Excellent, (7857)
The price is AED 243
AED 267 total
includes taxes & fees
25 May - 26 May

The Victoria Hotel Melbourne
The Victoria Hotel Melbourne
8.8 out of 10, Excellent, (2139)
The price is AED 248
AED 277 total
includes taxes & fees
25 May - 26 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.
Save an average of 15% on thousands of hotels when you're signed in
Recent reviews of Victoria hotels
Recent reviews of Victoria hotels

Atlantis Hotel, Melbourne
5/5 Excellent
"Great room for family. Quiet, comfy beds, good amenities with the pool and gym.
Very efficient and friendly staff, we were able to check in early as the room was available and were able to leave our bags to pick up later. Great location close to Skybus and Marvel Stadium."
A verified traveler stayed at Atlantis Hotel, Melbourne
Posted 6 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Top destinations for Hotels with Early Check-in in Victoria
More Hotel Options in Victoria
- Hotels with WiFi in Victoria
- Hotels with Free Parking in Victoria
- Family Hotels in Victoria
- Golf Hotels in Victoria
- Shopping Hotels in Victoria
- Business Hotels in Victoria
- Hotels with a Pool in Victoria
- Hotels with Bars in Victoria
- Beach Hotels in Victoria
- Resorts & Hotels with Spas in Victoria
- Winery Hotels in Victoria
- Historic Hotels in Victoria
- Adventure Hotels in Victoria
- Luxury Hotels in Victoria
- Romantic Hotels in Victoria
- Cheap Hotels in Victoria
- Hotels with Hot Tubs in Victoria
- Casinos in Victoria
- Hotels with smoking rooms in Victoria
- Hotel with a Concierge in Victoria
More Themes
- All-inclusive Hotel
- Hotels with Bars
- Beach Hotels
- Boutique Hotels
- Cheap Hotels
- Business Hotels
- Casinos
- Hotel with a Concierge
- Family Hotels
- Hotels with Free Parking
- Golf Hotels
- Historic Hotels
- Hotels with Hot Tubs
- Hotels with an Indoor Pool
- Apartment Hotel
- Hotels with a Lazy River
- Luxury Hotels
- Pet-friendly Hotels
- Hotels with a Pool
- Adventure Hotels
- Romantic Hotels
- Shopping Hotels
- Ski Hotels
- Hotels with smoking rooms
- Resorts & Hotels with Spas
- Green Hotels
- Waterpark Hotels
- Hotels with Waterslides
- Hotel Wedding Venues
- Hotels with WiFi
- Winery Hotels
Stay near popular Victoria attractions
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near Marvel Stadium
- Hotels near Rod Laver Arena
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Queen Victoria Market
- Hotels near Melbourne Cricket Ground
- Hotels near Collins Street
- Hotels near Princess Theatre
- Hotels near Bourke Street Mall