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

Melbourne
Hotels with Early Check-in
Top Australia Hotels with Early Check-in

The Grace Hotel
77 York Street Sydney NSW
Free Cancellation
Reserve now, pay when you stay
$148 nightly
The price is $166 total per night
$166 total
Jan 13 - Jan 14, 2026
Total with taxes and fees
This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. There's a rooftop terrace on site, and a 24-hour front desk and a terrace are also provided.
Pool
Free WiFi

Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
$80 nightly
The price is $90 total per night
$90 total
Jan 4 - Jan 5, 2026
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
$83 nightly
The price is $91 total per night
$91 total
Jan 11 - Jan 12, 2026
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
Free Cancellation
Reserve now, pay when you stay
$168 nightly
The price is $184 total per night
$184 total
Jan 15 - Jan 16, 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.
Pool
Hot Tub

Meriton Suites Mascot Central
8 Jackson Drive Mascot NSW
Free Cancellation
Reserve now, pay when you stay
$113 nightly
The price is $124 total per night
$124 total
Jan 13 - Jan 14, 2026
Total with taxes and fees
This aparthotel features an indoor pool and a gym. Enjoy the hot tub and perks like free WiFi. There's a steam room on site, and a 24-hour front desk and a terrace are also provided.
Pool
Hot Tub

Rydges Sydney Airport Hotel
8 Arrival Court Mascot NSW
Free Cancellation
Reserve now, pay when you stay
$149 nightly
The price is $164 total per night
$164 total
Dec 28 - Dec 29
Total with taxes and fees
This smoke-free hotel's 2 restaurants, 2 bars/lounges, and 24-hour gym are some of the featured amenities. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. There's a rooftop terrace on site, and a 24-hour front desk and a terrace are also provided.
Free WiFi
Restaurant

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

PARKROYAL Darling Harbour, Sydney
150 Day St Sydney NSW
Free Cancellation
Reserve now, pay when you stay
$147 nightly
The price is $161 total per night
$161 total
Jan 19 - Jan 20, 2026
Total with taxes and fees
This smoke-free hotel features 2 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. Dry cleaning, luggage storage, and laundry facilities are also on offer.
Free WiFi
Restaurant

DoubleTree by Hilton Hotel Melbourne - Flinders Street
270 Flinders Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$96 nightly
The price is $106 total per night
$106 total
Jan 8 - Jan 9, 2026
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

Sydney Harbour Marriott Hotel at Circular Quay
30 Pitt Street Sydney NSW
Free Cancellation
Reserve now, pay when you stay
$176 nightly
The price is $194 total per night
$194 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
The hotel's indoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. A restaurant, a 24-hour front desk, and concierge services are also provided.
Pool
Free WiFi

The Savoy Hotel on Little Collins Melbourne
630 Little Collins Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$122 nightly
The price is $134 total per night
$134 total
Jan 4 - Jan 5, 2026
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
$76 nightly
The price is $85 total per night
$85 total
Jan 5 - Jan 6, 2026
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
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.
Australia Hotels with Early Check-in essential information
Hotels with Early Check-in in Australia |
251 |
|---|---|
Highest price | $194 |
Cheapest price | $85 |
Total number of hotels in Australia | 83,545 |
Popular hotels | The Grace Hotel, Atlantis Hotel, Melbourne, Rendezvous Hotel Melbourne, The Langham, Melbourne, Meriton Suites Mascot Central, Rydges Sydney Airport Hotel, Punthill Northbank, PARKROYAL Darling Harbour, Sydney, DoubleTree by Hilton Hotel Melbourne - Flinders Street, Sydney Harbour Marriott Hotel at Circular Quay, The Savoy Hotel on Little Collins Melbourne, Pegasus Apart'Hotel |
Recent Australia hotel reviews by fellow wanderers

The Fullerton Hotel Sydney
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Beautiful hotel staff very friendly excellent breakfast room was very spacious clean and quiet
Very close to circular quay "
A verified traveler stayed at The Fullerton Hotel Sydney










