Hotels with Early Check-in in Victoria from SAR 259
- 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
Tonight
Tomorrow
This weekend
Next weekend
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, (2998)
The price is SAR 319
SAR 351 total
includes taxes & fees
4 May - 5 May

Rendezvous Hotel Melbourne
Rendezvous Hotel Melbourne
8.6 out of 10, Excellent, (1002)
The price is SAR 374
SAR 412 total
includes taxes & fees
18 May - 19 May

The Langham, Melbourne
The Langham, Melbourne
9.2 out of 10, Wonderful, (1130)
The price is SAR 558
SAR 614 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, (1001)
The price is SAR 389
SAR 427 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, (1001)
The price is SAR 480
SAR 528 total
includes taxes & fees
4 May - 5 May

Pegasus Apart'Hotel
Pegasus Apart'Hotel
8.8 out of 10, Excellent, (7847)
The price is SAR 267
SAR 293 total
includes taxes & fees
14 May - 15 May

The Victoria Hotel Melbourne
The Victoria Hotel Melbourne
8.8 out of 10, Excellent, (2123)
The price is SAR 259
SAR 290 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.
Save an average of 15% on thousands of hotels when you're signed in
Recent reviews of Victoria hotels
Recent reviews of Victoria hotels

Hyatt Centric Melbourne
5/5 Excellent
"I booked this as a gift and the person said it was absolutely beautiful, clean and a great addition to Melbourne’s hotel scene. "
A verified traveler stayed at Hyatt Centric Melbourne
Posted 2 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 Queen Victoria Market
- Hotels near Rod Laver Arena
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Collins Street
- Hotels near Melbourne Cricket Ground
- Hotels near Bourke Street Mall
- Hotels near Princess Theatre