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

Our top choices for Eastern Australia hotels with express check-in

Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1003)
"Very clean and great location "
United Kingdom
Nathan
The price is NT$5,251
NT$5,776 total
includes taxes & fees
Dec 14 - Dec 15
Grand Hyatt Melbourne

Dorsett Melbourne

Dorsett Melbourne
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1586)
"✨️Great Hotel!✨️"
United States
Stefano
The price is NT$3,448
NT$3,793 total
includes taxes & fees
Jan 4 - 2026/1/5
Dorsett Melbourne

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (825)
"Love this hotel great "
Australia
Craig
The price is NT$3,824
NT$4,206 total
includes taxes & fees
Jan 5 - 2026/1/6
Hyatt Centric Melbourne

The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank
9.2 out of 10, Wonderful, (1178)
"Location excellent, staff courteous, quiet clean room, very comfortable bed."
Australia
Julie
The price is NT$5,167
NT$5,683 total
includes taxes & fees
Jan 1 - 2026/1/2
The Langham, Melbourne

Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (754)
"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 NT$4,143
NT$4,558 total
includes taxes & fees
Dec 14 - Dec 15
Rydges Melbourne

Mantra Melbourne Airport

Mantra Melbourne Airport
4.5 star property
Tullamarine
8.6 out of 10, Excellent, (1000)
"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 NT$2,861
NT$3,147 total
includes taxes & fees
Jan 10 - 2026/1/11
Mantra Melbourne Airport

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very Good, (2385)
"Room was perfect for a quick stay, breakfast was ok"
Australia
Rod
The price is NT$1,957
NT$2,153 total
includes taxes & fees
Dec 14 - Dec 15
Great Southern Hotel Melbourne

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
3.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (950)
"Room was basic but had all the right amenities and was clean. Breakfast was great!"
United Kingdom
Hannah
The price is NT$3,049
NT$3,354 total
includes taxes & fees
Jan 5 - 2026/1/6
Ibis Styles Melbourne Airport

Shangri-La The Marina, Cairns

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 NT$4,165
NT$4,582 total
includes taxes & fees
Jan 11 - 2026/1/12
Shangri-La The Marina, Cairns

Ibis Styles Brisbane Elizabeth Street

Ibis Styles Brisbane Elizabeth Street
4.0 star property
Brisbane Central Business District
9.0 out of 10, Wonderful, (1165)
"Good value convenient hotel"
Australia
Natalie
The price is NT$2,880
NT$3,168 total
includes taxes & fees
Jan 8 - 2026/1/9
Ibis Styles Brisbane Elizabeth Street
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