Photo by Mel T
Hotels with Early Check In in Eastern Australia, Australia
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Eastern Australia Hotels with Early Check In
Top Eastern Australia Hotels with Early Check In
Grand Hyatt Melbourne
Melbourne Central Business District
9.2 out of 10, Wonderful, (1003)
"Perfect stay!!"
Glen
The price is P9,868
P10,855 total
includes taxes & fees
Dec 14 - Dec 15
Dorsett Melbourne
Melbourne Central Business District
9.0 out of 10, Wonderful, (1579)
"Great stay "
Jasvinder
The price is P6,494
P7,144 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Rydges Melbourne
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. "
Andre
The price is P7,786
P8,565 total
includes taxes & fees
Dec 16 - Dec 17
Hyatt Centric Melbourne
Melbourne Central Business District
9.4 out of 10, Exceptional, (821)
"Love this hotel great "
Craig
The price is P7,202
P7,922 total
includes taxes & fees
Dec 15 - Dec 16
The Langham, Melbourne
Southbank
9.2 out of 10, Wonderful, (1176)
"Location excellent, staff courteous, quiet clean room, very comfortable bed."
Julie
The price is P10,346
P11,380 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Great Southern Hotel Melbourne
Melbourne Central Business District
8.2 out of 10, Very Good, (2376)
"Basic hotel for a good price in a great location."
Richard
The price is P3,687
P4,055 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Shangri-La The Marina, Cairns
Cairns Central Business District
8.8 out of 10, Excellent, (1003)
"The staffs are very friendly and the prices I think are reasonable."
Shusuke
The price is P7,074
P7,781 total
includes taxes & fees
Dec 7 - Dec 8
Mantra Melbourne Airport
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."
Michael
The price is P5,376
P5,914 total
includes taxes & fees
Jan 5 - Jan 6, 2026
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
Paradox Sydney
10/10 Excellent
Explore a world of travel with Expedia
Top areas for Hotels with Early Check In
Hotel Theme
- Beach Hotels in Eastern Australia
- Budget Hotels in Eastern Australia
- Business Hotels in Eastern Australia
- Casino Hotels in Eastern Australia
- Family friendly Hotels in Eastern Australia
- Golf Hotels in Eastern Australia
- Hotels near Shopping Areas in Eastern Australia
- Hotels with Air Conditioning in Eastern Australia
- Hotels with Airport Shuttle in Eastern Australia
- Hotels with Balcony in Eastern Australia
- Hotels with Bars / Lounges in Eastern Australia
- Hotels with Breakfast in Eastern Australia
- Hotels with Childcare in Eastern Australia
- Hotels with Entertainment in Eastern Australia
- Hotels with Gyms in Eastern Australia
- Hotels with Hot Tubs in Eastern Australia
- Hotels with Internet in Eastern Australia
- Hotels with Restaurants in Eastern Australia
- Hotels with Spa in Eastern Australia
- Hotels with Swimming Pool in Eastern Australia
- Hotels with Views in Eastern Australia
- Hotels with WiFi in Eastern Australia
- Hotels with connecting rooms in Eastern Australia
- Hotels with free Internet in Eastern Australia
- Hotels with free breakfast in Eastern Australia
- Hotels with free parking in Eastern Australia
- Hotels with free wifi in Eastern Australia
- Hotels with parking in Eastern Australia
- Hotels with shuttle in Eastern Australia
- Hotels with smoking rooms in Eastern Australia
- Luxury Hotels in Eastern Australia
- Romantic Hotels in Eastern Australia
More accommodations in Eastern Australia
- Apartments in Australia
- Motels in Australia
- Vacation Homes in Australia
- Aparthotels in Australia
- Holiday Parks in Australia
- Cottages in Australia
- Guest Houses in Australia
- B&B in Australia
- Hostels in Australia
- Cabin Rentals in Australia
- Villas in Australia
- RV Parks in Australia
- Lodges in Australia
- Resorts in Australia
- Residences in Australia
- Condo Rentals in Australia
- Farmstay in Australia
- Inns in Australia
- Town Houses in Australia
- Safari Tentalows in Australia
- Chalets in Australia
- Country Houses in Australia
- Capsule Hotels in Australia
- Houseboats in Australia
- Treehouses in Australia
- Ranches in Australia
- Condo Resorts in Australia
- Pensions in Australia
Hotels near other Attractions
Most Popular Hotels in Eastern Australia
- The Langham, Melbourne
- Novotel Surfers Paradise
- The Victoria Hotel Melbourne
- Radisson on Flagstaff Gardens Melbourne
- Atlantis Hotel, Melbourne
- Great Southern Hotel Melbourne
- voco Gold Coast by IHG
- Grand Hyatt Melbourne
- Mantra Legends Hotel
- The Star Grand at The Star Gold Coast
- Amora Hotel Brisbane
- Cairns Colonial Club Resort
- InterContinental Brisbane by IHG
- Holiday Inn Express & Suites Sunshine Coast by IHG
- Sheraton Grand Mirage Resort, Port Douglas
- Oaks Port Stephens Pacific Blue Resort
- Forrest Hotel and Apartments
- ibis Styles Canberra