Hotels with Early Check-in in Victoria from $85
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
Top Victoria Hotels with Early Check-in

Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
$82 nightly
The price is $91 total per night
$91 total
Feb 4 - Feb 5
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.
Pool
Free WiFi

Rendezvous Hotel Melbourne
328 Flinders Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $125 total per night
$125 total
Feb 3 - Feb 4
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.
Free WiFi
Restaurant

The Langham, Melbourne
One Southgate Avenue Southbank VIC
$167 nightly
The price is $184 total per night
$184 total
Feb 15 - Feb 16
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.
Pool
Hot Tub

Punthill Northbank
560 Flinders Street Melbourne VIC
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.
Parking included
Free WiFi

DoubleTree by Hilton Hotel Melbourne - Flinders Street
270 Flinders Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$124 nightly
The price is $136 total per night
$136 total
Feb 8 - Feb 9
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.
Free WiFi
Restaurant

The Savoy Hotel on Little Collins Melbourne
630 Little Collins Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$146 nightly
The price is $161 total per night
$161 total
Feb 2 - Feb 3
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.
Spa
Free WiFi

Pegasus Apart'Hotel
206 A'Beckett Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$92 nightly
The price is $102 total per night
$102 total
Jan 26 - Jan 27
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.
Pool
Hot Tub

The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$78 nightly
The price is $85 total per night
$85 total
Feb 2 - Feb 3
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.
Pool
Free WiFi

The Royce
379 St Kilda Road Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$220 nightly
The price is $242 total per night
$242 total
Feb 2 - Feb 3
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.
Free WiFi
Restaurant

Adara Hotel Richmond
185 Lennox Street Richmond VIC
$93 nightly
The price is $102 total per night
$102 total
Jan 25 - Jan 26
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.
Kitchen
Washer

YEHS Hotel Melbourne CBD
600 Little Bourke Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $105 total per night
$105 total
Feb 3 - Feb 4
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.
Free WiFi
Air conditioning

Essence Hotel Carlton
609 Swanston Street Carlton VIC
$85 nightly
The price is $93 total per night
$93 total
Jan 26 - Jan 27
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.
Free WiFi
Air conditioning
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 | $242 |
Cheapest price | $85 |
Total number of hotels in Victoria | 20,481 |
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

The Langham, Melbourne
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Great location. Staff very friendly. Hotel clean and nice lobby area etc. Great coffee each morning before we head out for the day! "
A verified traveler from Perth stayed at The Langham, Melbourne
More ways to wander Victoria
Explore More Ways to Travel with Travelocity
- Cheap Hotels in Campbellfield
- Cottages in Hidden Valley
- Guest Houses in Hidden Valley
- Hotels with Free Parking in Heidelberg
- Beach Resorts & in Carlton
- Historic Hotels in Carlton
- Monegeetta Hotels
- Adults Only Resorts & in Melbourne Airport
- Hotels with Suites in Melbourne Airport
- Hotels with smoking rooms in Melbourne Airport
- Oceanfront Hotels in Melbourne Airport
- Pet Friendly Hotels in Melbourne Airport
- Ski Resorts and in Melbourne Airport
- Sunbury Hotels
- Kalkallo Hotels
- Bylands Hotels
- Beach Resorts & in Brunswick
- Historic Hotels in Brunswick
- Hotels with Balconies in Northcote
- Cabins in Gisborne
- Gisborne Hotels
- Mount Macedon Hotels
- Hotels near Tullamarine
- Kid Friendly Hotels in Keilor
- Hotel Wedding Venues Hotels in Essendon
- Farmstay in Wallan
- Apartments in Wallan
- Cabins in Wallan
- Wallan Hotels
- Motels in Wallan
- Cottages in Beveridge
- Beveridge Hotels
- Motels in Beveridge
- Springfield Hotels
- Konagaderra Hotels
- Cabins in Macedon
- Greenvale Hotels
- Kid Friendly Hotels in St. Albans
- Kid Friendly Hotels in Coburg North
- Hotels with Hot Tubs in Coburg North
- B&B in Lancefield
- Cottages in Lancefield
- Lancefield Hotels
- Cheap Hotels in Mill Park
- Luxury Hotels in Mill Park
- Luxury Hotels in Fitzroy North
- Riddells Creek Hotels
- Kid Friendly Hotels in Daylesford and the Macedon Ranges
- Historic Hotels in Daylesford and the Macedon Ranges
- Pet Friendly Hotels in Daylesford and the Macedon Ranges
- Spa Resorts & in Daylesford and the Macedon Ranges
- Hotels near Goonawarra Golf Club
- Cheap Hotels in Thornbury
- Kid Friendly Hotels in Taylors Lakes
- Hotels with Bar in Caroline Springs
- Chintin Hotels
- Pet Friendly Hotels in Moonee Ponds
- Rochford Hotels
- Convention Center Hotels in West Melbourne
- Air Canada Vancouver (YVR) to Melbourne (MEL) flights
- Air India Mumbai (BOM) to Melbourne (MEL) flights
- Air India Delhi (DEL) to Melbourne (MEL) flights
- Air New Zealand Auckland (AKL) to Melbourne (MEL) flights
- American Airlines London (LHR) to Melbourne (MEL) flights
- Delta Atlanta (ATL) to Melbourne (MEL) flights
- Delta Los Angeles (LAX) to Melbourne (MEL) flights
- Fiji Airways Nadi (NAN) to Melbourne (MEL) flights
- Hawaiian Airlines Honolulu (HNL) to Melbourne (MEL) flights
- Jetstar Adelaide (ADL) to Melbourne (MEL) flights
- Jetstar Brisbane (BNE) to Melbourne (MEL) flights
- Jetstar Cairns (CNS) to Melbourne (MEL) flights
- Jetstar Honolulu (HNL) to Melbourne (MEL) flights
- Jetstar Sydney (SYD) to Melbourne (MEL) flights
- Jetstar Perth (PER) to Melbourne (MEL) flights
- Malaysia Airlines Kuala Lumpur (KUL) to Melbourne (MEL) flights
- Philippine Airlines Manila (MNL) to Melbourne (MEL) flights
- Qantas Airways Adelaide (ADL) to Melbourne (MEL) flights
- Qantas Airways Auckland (AKL) to Melbourne (MEL) flights
- Qantas Airways Colombo (CMB) to Melbourne (MEL) flights
- Qantas Airways Brisbane (BNE) to Melbourne (MEL) flights
- Qantas Airways Canberra (CBR) to Melbourne (MEL) flights
- Qantas Airways Dallas (DFW) to Melbourne (MEL) flights
- Qantas Airways Hobart (HBA) to Melbourne (MEL) flights
- Qantas Airways Delhi (DEL) to Melbourne (MEL) flights
- Qantas Airways Sydney (SYD) to Melbourne (MEL) flights
- Qantas Airways Los Angeles (LAX) to Melbourne (MEL) flights
- Qantas Airways Johannesburg (JNB) to Melbourne (MEL) flights
- Qantas Airways Perth (PER) to Melbourne (MEL) flights
- Tigerair Australia Sydney (SYD) to Melbourne (MEL) flights
- Turkish Airlines Istanbul (IST) to Melbourne (MEL) flights
- United San Francisco (SFO) to Melbourne (MEL) flights
- Virgin Australia Sydney (SYD) to Melbourne (MEL) flights
- Virgin Australia Los Angeles (LAX) to Melbourne (MEL) flights
- Flights from New York (JFK) to Melbourne (MEL)
- Flights from Sydney (SYD) to Melbourne (MEL)
- Flights to Romsey







