Hotels with Early Check-in in Victoria from $79

Start date: Check-in selected.
To Date
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

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

Southbank featuring a river or creek, a high rise building and a bridge

Melbourne

Hotels with Early Check-in
Melbourne
Canyon Walk featuring a bridge and tranquil scenes

Bright

Hotels with Early Check-in
Bright

Top Victoria Hotels with Early Check-in

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
$88 nightly
The price is $98 total per night
$98 total
Dec 14 - Dec 15
Total with taxes and fees
This motel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and conveniences like a 24-hour front desk and concierge services.
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

4.5 out of 5
328 Flinders Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$86 nightly
The price is $94 total per night
$94 total
Dec 21 - Dec 22
Total with taxes and fees
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Traveling on business? Take advantage of the 24-hour business center, conference center, and conference space.
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
Free Cancellation
Reserve now, pay when you stay
$177 nightly
The price is $194 total per night
$194 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities and in-room childcare. Enjoy the gym and perks like free WiFi.
Punthill Northbank

Punthill Northbank

4.5 out of 5
560 Flinders Street Melbourne VIC
Get rates
A restaurant and a gym are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a snack bar/deli, and dry cleaning are also offered.
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
$97 nightly
The price is $106 total per night
$106 total
Dec 7 - Dec 8
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 4 conference rooms, free WiFi in public areas, and express check-out. A lobby fireplace, dry cleaning, and luggage storage are also on offer.
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
$118 nightly
The price is $130 total per night
$130 total
Dec 21 - Dec 22
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this Art Deco hotel. Traveling on business? Take advantage of the 5 conference rooms, free WiFi in public areas, and express check-out. A bar/lounge, a 24-hour front desk, and a snack bar/deli are also provided.
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$76 nightly
The price is $84 total per night
$84 total
Dec 15 - Dec 16
Total with taxes and fees
This aparthotel features an indoor pool and a gym. Enjoy the hot tub and perks like free WiFi. Self parking, dry cleaning, and luggage storage are also offered.
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
$77 nightly
The price is $85 total per night
$85 total
Dec 17 - Dec 18
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. Self parking, a library, and luggage storage are also offered.
The Royce

The Royce

5 out of 5
379 St Kilda Road Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$180 nightly
The price is $199 total per night
$199 total
Dec 19 - Dec 20
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center, laundry service, and valet parking. Self parking, a lobby fireplace, and WiFi in public areas are also offered.
Adara Hotel Richmond

Adara Hotel Richmond

4.5 out of 5
185 Lennox Street Richmond VIC
Free Cancellation
Reserve now, pay when you stay
$82 nightly
The price is $90 total per night
$90 total
Dec 14 - Dec 15
Total with taxes and fees
This aparthotel features free WiFi in public areas, laundry facilities, and self parking. Express check-out, dry cleaning, and luggage storage are also on offer.
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
$71 nightly
The price is $79 total per night
$79 total
Dec 9 - Dec 10
Total with taxes and fees
A rooftop terrace is featured at this hotel, along with free WiFi in public areas and a terrace. A library, a computer station, and luggage storage are also on offer.
Essence Hotel Carlton

Essence Hotel Carlton

3.5 out of 5
609 Swanston Street Carlton VIC
Free Cancellation
Reserve now, pay when you stay
$75 nightly
The price is $82 total per night
$82 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
A 24-hour gym, self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A terrace, a garden, and a communal living room are also on offer.
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
$199
Cheapest price
$79
Total number of hotels in Victoria
20,570
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 13 hours ago
Travelocity Verified Review
"As always (we stay as often as possible), staff at reception were fantastic friendly but also efficient. Room (which was upgraded for us) was clean, large and amenties were great. We missed the desk though (we were upgraded to 1 bedroom accessible room) but there was a table & chairs to use. Didn't use the pool (although used in the past). "
A verified traveler stayed at Pegasus Apart'Hotel
Pegasus Apart'Hotel

Explore More Ways to Travel with Travelocity