Hotels with Early Check-in in Melbourne from $66

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
The price is $189 per night
$189
per night
May 25 - May 26
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
Free Cancellation
Reserve now, pay when you stay
The price is $186 per night
$186
per night
May 26 - May 27
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
The price is $132 per night
$132
per night
Jun 20 - Jun 21
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, ...
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, ...
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 $112 per night
$112
per night
Jun 16 - Jun 17
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 2 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
The price is $113 per night
$113
per night
May 28 - May 29
This aparthotel features free WiFi in public areas, laundry facilities, and self parking. Express check-out, dry cleaning, and luggage storage are also on ...
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
The price is $71 per night
$71
per night
May 26 - May 27
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 ...
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 $72 per night
$72
per night
Jun 10 - Jun 11
This aparthotel features an indoor pool and a gym. Enjoy the spa 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
The price is $77 per night
$77
per night
May 29 - May 30
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, ...
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 $117 per night
$117
per night
Jun 2 - Jun 3
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 ...
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 $66 per night
$66
per night
May 27 - May 28
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
The price is $85 per night
$85
per night
Jun 16 - Jun 17
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 ...
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,082 hotels
Lowest Price
$66
Highest Price
$189
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

Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

5 out of 5
Posted 14 hours ago
Travelocity Verified Review
"Great location. Room was large and really nice. "
A verified traveler stayed at Oaks Melbourne on Market Hotel
Oaks Melbourne on Market Hotel

Types of hotels

Hotels near…

Hotels by star rating

Areas of Melbourne