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

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 $116 per night
CA $116
CA $128 total
includes taxes & fees
May 4 - May 5
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.
Pool
Free WiFi
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 $124 per night
CA $124
CA $137 total
includes taxes & fees
Jun 1 - Jun 2
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.
Free WiFi
Restaurant
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue, Southbank, VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $206 per night
CA $206
CA $227 total
includes taxes & fees
May 25 - May 26
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.
Pool
Hot tub
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.
Parking included
Free WiFi
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 $143 per night
CA $143
CA $158 total
includes taxes & fees
Jun 1 - Jun 2
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.
Free WiFi
Restaurant
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 $176 per night
CA $176
CA $194 total
includes taxes & fees
May 11 - May 12
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.
Spa
Free WiFi
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 $91 per night
CA $91
CA $100 total
includes taxes & fees
May 5 - May 6
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.
Pool
Hot tub
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 $100 per night
CA $100
CA $110 total
includes taxes & fees
May 4 - May 5
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.
Pool
Free WiFi
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 $258 per night
CA $258
CA $286 total
includes taxes & fees
May 18 - May 19
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.
Free WiFi
Restaurant
Adara Hotel Richmond

Adara Hotel Richmond

4.5 out of 5
185 Lennox Street, Richmond, VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $136 per night
CA $136
CA $149 total
includes taxes & fees
May 11 - May 12
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.
Kitchen
Washer
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 $92 per night
CA $92
CA $103 total
includes taxes & fees
May 7 - May 8
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.
Free WiFi
Restaurant
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.
Free WiFi
Air conditioning
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 $258
Cheapest price
CA $91
Total number of hotels in Victoria
19,913
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

Pegasus Apart'Hotel

Pegasus Apart'Hotel

5 out of 5
Posted 16 hours ago
Travelocity Verified Review
"Great location. Great service, front of house, excellent buffet breakfast, pool was a highlight for our family. Laundry service easy to access, and room was lovely and clean with great cooking facilities. Stayed 8 nights, and would stay here again."
A verified traveller stayed at Pegasus Apart'Hotel
Pegasus Apart'Hotel

Types of hotels