Hotels with Early Check-in in Melbourne from $78

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 Melbourne Hotels with Early Check-in

The Royce

The Royce

5 out of 5
379 St Kilda Road, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$157 nightly
The price is $173 total per night
$173 total
Jul 29 - Jul 30
Total includes 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, free WiFi in public areas, and ...
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue, Southbank, VIC
$157 nightly
The price is $173 total per night
$173 total
Aug 10 - Aug 11
Total includes 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 ...
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
$142 nightly
The price is $156 total per night
$156 total
Jul 27 - Jul 28
Total includes 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, ...
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
$90 nightly
The price is $99 total per night
$99 total
Jul 24 - Jul 25
Total includes 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 ...
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
$106 nightly
The price is $116 total per night
$116 total
Aug 3 - Aug 4
Total includes 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, ...
Adara Hotel Richmond

Adara Hotel Richmond

4.5 out of 5
185 Lennox Street, Richmond, VIC
Free Cancellation
Reserve now, pay when you stay
$86 nightly
The price is $94 total per night
$94 total
Jul 30 - Jul 31
Total includes 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 ...
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

4.5 out of 5
328 Flinders Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$105 nightly
The price is $116 total per night
$116 total
Aug 5 - Aug 6
Total includes 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 ...
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
Get rates
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 ...
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
$71 nightly
The price is $78 total per night
$78 total
Jul 28 - Jul 29
Total includes 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, ...
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
Get rates
A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas and onsite conference space. Enjoy ...
Essence Hotel Carlton

Essence Hotel Carlton

3.5 out of 5
609 Swanston Street, Carlton, VIC
Free Cancellation
Reserve now, pay when you stay
$74 nightly
The price is $81 total per night
$81 total
Jul 27 - Jul 28
Total includes 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 ...
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, ...
Don't see what you're looking for?
See all available properties in Melbourne
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.

Melbourne hotels essential information

Accommodation
9,371 hotels
Lowest Price
$78
Highest Price
$173
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 Melbourne hotel reviews by fellow wanderers

Stamford Plaza Melbourne

Stamford Plaza Melbourne

5 out of 5
Posted 18 hours ago
Travelocity Verified Review
"Great access to free trams"
A verified traveler stayed at Stamford Plaza Melbourne
Stamford Plaza Melbourne