Hotels with Early Check-in in Victoria from CA $112

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top cities to explore in Victoria

Geelong

Hotels with Early Check-in
Geelong

Top Victoria Hotels with Early Check-in

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
The price is CA $126 per night
CA $126
CA $139 total
includes taxes & fees
4 Nov - 5 Nov
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the pool in our reviews. Popular attractions Marvel Stadium and Collins Street are located nearby.
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

4.5 out of 5
328 Flinders Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $149 per night
CA $149
CA $164 total
includes taxes & fees
3 Nov - 4 Nov
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy breakfast (surcharge), room service, and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Collins Street and Melbourne Central are located nearby.
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue, Southbank, VIC
The price is CA $187 per night
CA $187
CA $206 total
includes taxes & fees
2 Dec - 3 Dec
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Collins Street and Crown Casino are located nearby.
Punthill Northbank

Punthill Northbank

4.5 out of 5
560 Flinders Street, Melbourne, VIC
Get rates
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Crown Casino and Collins Street are located nearby.
DoubleTree by Hilton Hotel Melbourne - Flinders Street

DoubleTree by Hilton Hotel Melbourne - Flinders Street

4.5 out of 5
270 Flinders Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $162 per night
CA $162
CA $178 total
includes taxes & fees
10 Nov - 11 Nov
Stay at this 4.5-star business-friendly hotel in Melbourne. Enjoy breakfast (surcharge), 24-hour room service, and a 24-hour fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Collins Street and Melbourne Central are located nearby.
The Savoy Hotel on Little Collins Melbourne

The Savoy Hotel on Little Collins Melbourne

4.5 out of 5
630 Little Collins Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $182 per night
CA $182
CA $200 total
includes taxes & fees
10 Nov - 11 Nov
Stay at this 4.5-star spa hotel in Melbourne. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Collins Street and Marvel Stadium are located nearby.
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $112 per night
CA $112
CA $123 total
includes taxes & fees
2 Dec - 3 Dec
Stay at this 4-star aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the pool in our reviews. Popular attractions Queen Victoria Market and Melbourne Central are located nearby.
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $115 per night
CA $115
CA $126 total
includes taxes & fees
1 Dec - 2 Dec
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the bar in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.
The Royce

The Royce

5 out of 5
379 St Kilda Road, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $298 per night
CA $298
CA $328 total
includes taxes & fees
11 Nov - 12 Nov
Book a stay at this boutique hotel in Melbourne. Enjoy free WiFi, a 24-hour fitness center, and valet parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Rod Laver Arena and Melbourne Cricket Ground are located nearby.
Adara Hotel Richmond

Adara Hotel Richmond

4.5 out of 5
185 Lennox Street, Richmond, VIC
Free cancellation
Reserve now, pay when you stay
Get rates
Stay at this 4.5-star aparthotel in Melbourne. Enjoy free WiFi, parking (surcharge), and dry cleaning or laundry services. Our guests praise the helpful staff and the overall value in our reviews. Popular attractions Melbourne Cricket Ground and Rod Laver Arena are located nearby.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
600 Little Bourke Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $156 per night
CA $156
CA $174 total
includes taxes & fees
19 Nov - 20 Nov
Stay at this 3.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, a rooftop terrace, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Collins Street and Marvel Stadium are located nearby.
Essence Hotel Carlton

Essence Hotel Carlton

3.5 out of 5
609 Swanston Street, Carlton, VIC
Free cancellation
Reserve now, pay when you stay
Get rates
Stay at this 3.5-star hotel in Melbourne. Enjoy free WiFi, a 24-hour fitness center, and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Queen Victoria Market and Melbourne Central are located nearby.
Don't see what you're looking for?
See all available properties in Victoria
View all properties
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.

Victoria Hotels with Early Check-in essential information

 

Hotels with Early Check-in in Victoria

64

Highest price
CA $298
Cheapest price
CA $112
Total number of hotels in Victoria
20,067
Popular hotels
Atlantis Hotel, Melbourne, Rendezvous Hotel Melbourne, The Langham, Melbourne, Punthill Northbank, DoubleTree by Hilton Hotel Melbourne - Flinders Street, The Savoy Hotel on Little Collins Melbourne, Pegasus Apart'Hotel, The Victoria Hotel Melbourne, The Royce, Adara Hotel Richmond, YEHS Hotel Melbourne CBD, Essence Hotel Carlton

 

Recent Victoria hotel reviews by fellow wanderers

Stamford Plaza Melbourne

Stamford Plaza Melbourne

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Always one of our favourite stays at the Stamford, it always feels like home, staff were wonderful and friendly and price affordable, bedd exceptionally comfortable, would be great to see a bit of a facelift tho to the property, a lot of the interior hasnt changed since we first started staying there 24 years ago"
A verified traveller stayed at Stamford Plaza Melbourne
Stamford Plaza Melbourne

Types of hotels