Hotels with Early Check-in in Eastern Australia from $84

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

Meriton Suites Mascot Central

8 Jackson Drive Mascot NSW

Free Cancellation

Reserve now, pay when you stay

$106 nightly

$117 total

Jan 11 - Jan 12, 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 ...

The Grace Hotel

77 York Street Sydney NSW

Free Cancellation

Reserve now, pay when you stay

$169 nightly

$186 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 ...

The Langham, Melbourne

One Southgate Avenue Southbank VIC

Free Cancellation

Reserve now, pay when you stay

$166 nightly

$183 total

Jan 1 - Jan 2, 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 ...

PARKROYAL Darling Harbour, Sydney

150 Day St Sydney NSW

Free Cancellation

Reserve now, pay when you stay

$154 nightly

$170 total

Dec 18 - Dec 19

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 ...

Sydney Harbour Marriott Hotel at Circular Quay

30 Pitt Street Sydney NSW

Free Cancellation

Reserve now, pay when you stay

$175 nightly

$193 total

Jan 13 - Jan 14, 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 ...

The Savoy Hotel on Little Collins Melbourne

630 Little Collins Street Melbourne VIC

Free Cancellation

Reserve now, pay when you stay

$132 nightly

$146 total

Dec 15 - Dec 16

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, ...

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC

$83 nightly

$92 total

Jan 5 - Jan 6, 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 ...

DoubleTree by Hilton Hotel Melbourne - Flinders Street

270 Flinders Street Melbourne VIC

Free Cancellation

Reserve now, pay when you stay

$105 nightly

$116 total

Jan 7 - Jan 8, 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, ...

Rendezvous Hotel Melbourne

328 Flinders Street Melbourne VIC

Free Cancellation

Reserve now, pay when you stay

$95 nightly

$104 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 ...

Rydges Sydney Airport Hotel

8 Arrival Court Mascot NSW

Free Cancellation

Reserve now, pay when you stay

$123 nightly

$136 total

Dec 16 - Dec 17

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 ...

Pegasus Apart'Hotel

206 A'Beckett Street Melbourne VIC

Free Cancellation

Reserve now, pay when you stay

$76 nightly

$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 ...

Punthill Northbank

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 Eastern Australia

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.

Eastern Australia hotels essential information

Accommodation	68,442 hotels
Lowest Price	$84
Highest Price	$193
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 Eastern Australia hotel reviews by fellow wanderers

Four Seasons Hotel Sydney

5 out of 5

Posted 12 hours ago

Travelocity Verified Review

"Everything was over the top! Location, staff, restaurants, concierge, decor, cleanliness, service were all as perfect as you would rxpect. We required assistance storing and retrieving a rental mobility scooter and wheelchair. The concierge desk was helpful and accomodating. I heartily recommend the Four Seasons Sydney and would stay again. "

A verified traveler stayed at Four Seasons Hotel Sydney