Photo by Mel T

Find Hotels with Early Check-in in Eastern Australia

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern Australia Hotels with Early Check-in

This weekend
Next weekend

Top Eastern Australia Hotels with Early Check-in

Grand Hyatt Melbourne

5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1002)
"Perfect stay!!"
Australia
Glen
The price is SAR 629
SAR 692 total
includes taxes & fees
14 Dec - 15 Dec
Grand Hyatt Melbourne

Dorsett Melbourne

4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1579)
"Great stay "
Australia
Jasvinder
The price is SAR 413
SAR 454 total
includes taxes & fees
4 Jan - 5 January 2026
Dorsett Melbourne

Rydges Melbourne

4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (751)
"Great place to stay and a very comfortable bed and pillows. Very convenient location to many food options and many shopping options. "
Australia
Andre
The price is SAR 496
SAR 546 total
includes taxes & fees
15 Dec - 16 Dec
Rydges Melbourne

Hyatt Centric Melbourne

5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (821)
"Love this hotel great "
Australia
Craig
The price is SAR 458
SAR 504 total
includes taxes & fees
15 Dec - 16 Dec
Hyatt Centric Melbourne

The Langham, Melbourne

5.0 star property
Southbank
9.2 out of 10, Wonderful, (1176)
"Location excellent, staff courteous, quiet clean room, very comfortable bed."
Australia
Julie
The price is SAR 659
SAR 725 total
includes taxes & fees
2 Jan - 3 January 2026
The Langham, Melbourne

Great Southern Hotel Melbourne

3.5 star property
Melbourne Central Business District
8.2 out of 10, Very Good, (2376)
"Basic hotel for a good price in a great location."
United States
Richard
The price is SAR 227
SAR 251 total
includes taxes & fees
4 Jan - 5 January 2026
Great Southern Hotel Melbourne

Shangri-La The Marina, Cairns

5.0 star property
Cairns Central Business District
8.8 out of 10, Excellent, (1003)
"The staffs are very friendly and the prices I think are reasonable."
Japan
Shusuke
The price is SAR 451
SAR 496 total
includes taxes & fees
7 Dec - 8 Dec
Shangri-La The Marina, Cairns

Mantra Melbourne Airport

4.5 star property
Tullamarine
8.6 out of 10, Excellent, (1003)
"It was a great experience all round from an easy informative checkin, great meals,clean and comfortable room and an easy check out and shuttle bus to the airport."
Australia
Michael
The price is SAR 342
SAR 377 total
includes taxes & fees
4 Jan - 5 January 2026
Mantra Melbourne Airport

Ibis Styles Brisbane Elizabeth Street

4.0 star property
Brisbane Central Business District
9.0 out of 10, Wonderful, (1164)
"Good value convenient hotel"
Australia
Natalie
The price is SAR 345
SAR 379 total
includes taxes & fees
21 Dec - 22 Dec
Ibis Styles Brisbane Elizabeth Street

Mercure Sunshine Coast Kawana Waters

4.5 star property
Birtinya
8.8 out of 10, Excellent, (999)
"Good location "
Australia
Damien
The price is SAR 342
SAR 377 total
includes taxes & fees
7 Dec - 8 Dec
Mercure Sunshine Coast Kawana Waters
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.

Top Eastern Australia Hotel Reviews

Explore a world of travel with Expedia