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

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

The Grace Hotel

77 York Street Sydney NSW

Free Cancellation

Reserve now, pay when you stay

$186 nightly

$204 total

Apr 5 - Apr 6

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

Meriton Suites Mascot Central

8 Jackson Drive Mascot NSW

Free Cancellation

Reserve now, pay when you stay

$125 nightly

$138 total

Mar 29 - Mar 30

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 Langham, Melbourne

One Southgate Avenue Southbank VIC

Free Cancellation

Reserve now, pay when you stay

$180 nightly

$198 total

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

The Savoy Hotel on Little Collins Melbourne

630 Little Collins Street Melbourne VIC

Free Cancellation

Reserve now, pay when you stay

$123 nightly

$135 total

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

PARKROYAL Darling Harbour, Sydney

150 Day St Sydney NSW

Free Cancellation

Reserve now, pay when you stay

$196 nightly

$216 total

Mar 29 - Mar 30

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

DoubleTree by Hilton Hotel Melbourne - Flinders Street

270 Flinders Street Melbourne VIC

Free Cancellation

Reserve now, pay when you stay

$109 nightly

$120 total

Mar 29 - Mar 30

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

Sydney Harbour Marriott Hotel at Circular Quay

30 Pitt Street Sydney NSW

Free Cancellation

Reserve now, pay when you stay

$218 nightly

$240 total

Mar 22 - Mar 23

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

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC

$83 nightly

$92 total

Mar 29 - Mar 30

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

Rydges Sydney Airport Hotel

8 Arrival Court Mascot NSW

Free Cancellation

Reserve now, pay when you stay

$173 nightly

$190 total

Mar 16 - Mar 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

$86 nightly

$96 total

Mar 23 - Mar 24

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

Rendezvous Hotel Melbourne

328 Flinders Street Melbourne VIC

Free Cancellation

Reserve now, pay when you stay

$108 nightly

$118 total

Mar 15 - Mar 16

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

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,391 hotels
Lowest Price	$92
Highest Price	$240
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

The Langham, Melbourne

5 out of 5

Posted 6 hours ago

Travelocity Verified Review

"Best location in Melbourne. Close to everything without staying in the “grotty” central area. The Langham is gorgeous with spectacular views. From the moment you check in you feel special. Buffet breakfast is great with a Lovely selection. The pool area is good overlooking the Yarra. I always love staying here. "

A verified traveler stayed at The Langham, Melbourne