Title: Book the Best Eastern Australia Hotels with Early Check-in in 2025  | Expedia.ca

  

[Eastern Australia Travel Guide](https://expedia.ca/Eastern-Australia.dx6208904)[Hotels in Eastern Australia](https://expedia.ca/Eastern-Australia-Hotels.d6208904.Travel-Guide-Hotels)[Vacation Rentals in Eastern Australia](https://expedia.ca/Eastern-Australia-Vacation-Rentals.d6208904.Travel-Guide-VacationRentals)[Flights to Eastern Australia](https://expedia.ca/Cheap-Flights-To-Eastern-Australia.d6208904.Travel-Guide-Flights)[Things to do in Eastern Australia](https://expedia.ca/Things-To-Do-In-Eastern-Australia.d6208904.Travel-Guide-Activities)[Eastern Australia Car Rentals](https://expedia.ca/Car-Rentals-In-Eastern-Australia.d6208904.Car-Rental-Guide)[Eastern Australia Vacation Packages](https://expedia.ca/Eastern-Australia.d6208904.Destination-Travel-Guides)

![Great Barrier Reef which includes marine life](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/29000/29307-Great-Barrier-Reef.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

# Find Hotels with Early Check-in in Eastern Australia

![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg)

### 

Change your mind

Book hotels with free cancellation

![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg)

### 

Treat yourself

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

[Sign in](https://www.expedia.ca/login)

![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg)

### 

Be picky

Search almost a million properties worldwide

## Check availability on Eastern Australia Hotels with Early Check-in

Tonight

[Oct 31 - Nov 1](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2025-10-31&endDate=2025-11-01&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Tomorrow

[Nov 1 - Nov 2](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2025-11-01&endDate=2025-11-02&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

This weekend

[Oct 31 - Nov 2](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2025-10-31&endDate=2025-11-02&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Next weekend

[Nov 7 - Nov 9](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2025-11-07&endDate=2025-11-09&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

## Top Eastern Australia Hotels with Early Check-in

![Lobby](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/1c99555d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/94ae5225.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/4a976398.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Meeting facility](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/94c33147.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Grand Hyatt Melbourne

Melbourne Central Business District

9.2/10

Wonderful

(1005)

"Great location, room and service at this hotel. Walking distance to main areas "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Nicole

CA $283

CA $311 total

includes taxes & fees

Nov 28 - Nov 29

[](https://www.expedia.ca/Melbourne-Hotels-Grand-Hyatt-Melbourne.h23775.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/1000000/30000/27900/27851/1eb476c8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![In-room safe, blackout drapes, iron/ironing board, cribs/infant beds](https://images.trvl-media.com/lodging/1000000/30000/27900/27851/d1e6cbad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/1000000/30000/27900/27851/9faf48a0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Courtyard](https://images.trvl-media.com/lodging/1000000/30000/27900/27851/63d6fc67.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Great Southern Hotel Melbourne

Melbourne Central Business District

8.2/10

Very good

(2329)

"Good size rooms, easy checking in and checkout. Good location "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

dani

CA $95

CA $104 total

includes taxes & fees

Nov 2 - Nov 3

[](https://www.expedia.ca/Melbourne-Hotels-Great-Southern-Hotel-Melbourne.h27851.Hotel-Information)

![Front of property - evening/night](https://images.trvl-media.com/lodging/90000000/89700000/89699200/89699120/7640b483.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Serves dinner and happy hour](https://images.trvl-media.com/lodging/90000000/89700000/89699200/89699120/35247ce9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby sitting area](https://images.trvl-media.com/lodging/90000000/89700000/89699200/89699120/1125f408.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Indoor pool, open 6:00 AM to 10:00 PM, sun loungers](https://images.trvl-media.com/lodging/90000000/89700000/89699200/89699120/b341e79c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Dorsett Melbourne

Melbourne Central Business District

9.0/10

Wonderful

(1540)

"Great stay "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Jasvinder

CA $185

CA $203 total

includes taxes & fees

Nov 9 - Nov 10

[](https://www.expedia.ca/Melbourne-Hotels-Dorsett-Melbourne.h89699120.Hotel-Information)

![Terrace/patio](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/cf035210.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Executive lounge](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/5d8518eb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior entrance](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/1829420c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Chairman Suite](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/56812daa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### The Langham, Melbourne

Southbank

9.2/10

Wonderful

(1160)

"Great stay"

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Margaret Michele Del

CA $229

CA $252 total

includes taxes & fees

Nov 17 - Nov 18

[](https://www.expedia.ca/Melbourne-Hotels-The-Langham.h2112.Hotel-Information)

![Cocktail bar, alfresco dining, open daily](https://images.trvl-media.com/lodging/1000000/430000/426600/426574/ab7acde9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/1000000/430000/426600/426574/b4433c45.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor banquet area](https://images.trvl-media.com/lodging/1000000/430000/426600/426574/2612d958.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/1000000/430000/426600/426574/ee90879c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Rydges Melbourne

Melbourne Central Business District

9.2/10

Wonderful

(713)

"Great place to stay and a very comfortable bed and pillows. Very convenient location to many food options and many shopping options. "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Andre

CA $183

CA $202 total

includes taxes & fees

Dec 1 - Dec 2

[](https://www.expedia.ca/Melbourne-Hotels-Rydges-Melbourne.h426574.Hotel-Information)

![Meeting facility](https://images.trvl-media.com/lodging/71000000/70980000/70972500/70972402/e078dc6e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/71000000/70980000/70972500/70972402/f9259163.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/71000000/70980000/70972500/70972402/502e46fe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![View from room](https://images.trvl-media.com/lodging/71000000/70980000/70972500/70972402/6c8db6e4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hyatt Centric Melbourne

Melbourne Central Business District

9.4/10

Exceptional

(796)

"Really enjoyed my stay"

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Katrina Lee

CA $173

CA $191 total

includes taxes & fees

Nov 23 - Nov 24

[](https://www.expedia.ca/Melbourne-Hotels-Hyatt-Centric-Melbourne.h70972402.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/14000000/13350000/13340800/13340702/e7dbd6ad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior entrance](https://images.trvl-media.com/lodging/14000000/13350000/13340800/13340702/4b7190b4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Executive Suite, 1 King Bed](https://images.trvl-media.com/lodging/14000000/13350000/13340800/13340702/08b0c3d5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Executive Suite, 1 King Bed](https://images.trvl-media.com/lodging/14000000/13350000/13340800/13340702/d9adf890.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Ibis Styles Brisbane Elizabeth Street

Brisbane Central Business District

9.0/10

Wonderful

(1140)

"The property was confidently located, staff very helpful and clean "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Sheldon

CA $142

CA $157 total

includes taxes & fees

Nov 3 - Nov 4

[](https://www.expedia.ca/Brisbane-Hotels-Ibis-Styles-Brisbane-Elizabeth-Street.h13340702.Hotel-Information)

![Reception](https://images.trvl-media.com/lodging/120000000/119420000/119412600/119412548/7ff149cd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Premium Room, 1 King Bed](https://images.trvl-media.com/lodging/120000000/119420000/119412600/119412548/84daaa9a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/120000000/119420000/119412600/119412548/f4f93f49.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby lounge](https://images.trvl-media.com/lodging/120000000/119420000/119412600/119412548/ec7cb365.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Caption By Hyatt Central Sydney

Haymarket

8.8/10

Excellent

(6)

"The only good thing about this hotel is the location- very near Central Station, Chinatown and Pady’s market. The front desk staff are friendly. However, the rooms are small, beds are small and uncomfortable- soft and bouncy, could not get a good night sleep here . "

![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg)

KhianKhoon

CA $190

CA $190 total

includes taxes & fees

Nov 30 - Dec 1

[](https://www.expedia.ca/Sydney-Hotels-Caption-By-Hyatt-Central-Sydney.h119412548.Hotel-Information)

![BBQ/picnic area](https://images.trvl-media.com/lodging/12000000/11710000/11702900/11702834/38e39f6a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![1 bedroom, premium bedding, in-room safe, desk](https://images.trvl-media.com/lodging/12000000/11710000/11702900/11702834/44a2f16f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/12000000/11710000/11702900/11702834/3535ad18.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![1 bedroom, premium bedding, in-room safe, desk](https://images.trvl-media.com/lodging/12000000/11710000/11702900/11702834/45d98b22.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Mercure Sunshine Coast Kawana Waters

Birtinya

8.8/10

Excellent

(1000)

"Good location "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Damien

CA $133

CA $147 total

includes taxes & fees

Nov 2 - Nov 3

[](https://www.expedia.ca/Sunshine-Coast-Hotels-Mercure-Sunshine-Coast-Kawana-Waters.h11702834.Hotel-Information)

![Lobby](https://images.trvl-media.com/lodging/19000000/18160000/18157500/18157417/d2d3bd8a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior detail](https://images.trvl-media.com/lodging/19000000/18160000/18157500/18157417/3a71aa72.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/19000000/18160000/18157500/18157417/7c3f014a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior detail](https://images.trvl-media.com/lodging/19000000/18160000/18157500/18157417/11ce6a77.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hyatt Place Melbourne, Essendon Fields

Essendon Fields

9.2/10

Wonderful

(959)

"Great place to stay! Super helpful staff and shuttle driver!"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Raenelle

CA $177

CA $194 total

includes taxes & fees

Nov 16 - Nov 17

[](https://www.expedia.ca/Melbourne-Hotels-Hyatt-Place-Melbourne.h18157417.Hotel-Information)

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.

[View all properties](https://expedia.ca/Hotel-Search?startDate=2025-11-14&endDate=2025-11-15&regionId=6208904&adults=2&property_amenities_group_explore=express_checkin&sort=RECOMMENDED&openPlayBack=true)

## Top Eastern Australia Hotel Reviews

![Atlantis Hotel, Melbourne](//images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c_y.jpg)

### Atlantis Hotel, Melbourne

10/10 Excellent

"Staff was friendly, room was clean, would definitely stay again"

[](https://expedia.ca/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information)

![Four Seasons Hotel Sydney](//images.trvl-media.com/lodging/1000000/10000/2300/2220/a7811611_y.jpg)

### Four Seasons Hotel Sydney

10/10 Excellent

"The staff were amazing "

[](https://expedia.ca/Sydney-Hotels-Four-Seasons-Hotel-Sydney.h2220.Hotel-Information)

![YEHS Hotel Sydney Harbour Suites](//images.trvl-media.com/lodging/1000000/430000/426200/426104/144baa87_y.jpg)

### YEHS Hotel Sydney Harbour Suites

10/10 Excellent

"Stayed for three days was very nice and clean and central to everything. "

[](https://expedia.ca/Sydney-Hotels-YEHS-Hotel-Sydney-Harbour-Suites.h426104.Hotel-Information)

![Radisson on Flagstaff Gardens Melbourne](//images.trvl-media.com/lodging/1000000/90000/82800/82772/25814a4f_y.jpg)

### Radisson on Flagstaff Gardens Melbourne

10/10 Excellent

"Nice room "

[](https://expedia.ca/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.Hotel-Information)

![Paradox Sydney](//images.trvl-media.com/lodging/1000000/570000/564600/564600/05890585_y.jpg)

### Paradox Sydney

10/10 Excellent

"I was traveling Solo & found they were wonderful assisting me with everything! Highly recommend!"

[](https://expedia.ca/Sydney-Hotels-Paradox-Sydney.h564600.Hotel-Information)

![The Victoria Hotel Melbourne](//images.trvl-media.com/lodging/1000000/20000/18300/18225/8d8562e1_y.jpg)

### The Victoria Hotel Melbourne

10/10 Excellent

"Our room was a little smaller than we have had in previous years but it was still comfortable. Check in and out was excellent."

[](https://expedia.ca/Melbourne-Hotels-The-Victoria-Hotel-Melbourne.h18225.Hotel-Information)

![Shangri-La Sydney](//images.trvl-media.com/lodging/1000000/20000/12000/11974/4d64faa5_y.jpg)

### Shangri-La Sydney

10/10 Excellent

"Have stayed before and again enjoyed the friendly staff and the hotel "

[](https://expedia.ca/Sydney-Hotels-Shangri-La-Sydney.h11974.Hotel-Information)

![The Langham, Melbourne](//images.trvl-media.com/lodging/1000000/10000/2200/2112/cf035210_y.jpg)

### The Langham, Melbourne

10/10 Excellent

"This hotel is beautiful. All the staff are happy to help and the food is excellent. I highly recommend the Langham. "

[](https://expedia.ca/Melbourne-Hotels-The-Langham.h2112.Hotel-Information)

![The Star Grand Hotel and Residences Sydney](//images.trvl-media.com/lodging/1000000/90000/84300/84247/755cba44_y.jpg)

### The Star Grand Hotel and Residences Sydney

10/10 Excellent

"Great stay and fun place. Pool is amazing"

[](https://expedia.ca/Sydney-Hotels-The-Star-Grand-Hotel-And-Residences-Sydney.h84247.Hotel-Information)

## Explore a world of travel with Expedia

-   Lodging
-   Flights
-   Cars

-   [Cabin Rentals in Murray-Darling Basin](https://www.expedia.ca/Murray-Darling-Basin-Cabins.d6209305-aaCabins.Travel-Guide-Accommodation)
-   [Hostels in Murray-Darling Basin](https://www.expedia.ca/Murray-Darling-Basin-Hostels.d6209305-aaHostels.Travel-Guide-Accommodation)
-   [Adults Only Resorts & in Murray-Darling Basin](https://www.expedia.ca/Murray-Darling-Basin-Hotels-Adults-Only-Resorts.0-0-d6209305-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels)
-   [Mantra Hotels in Murray-Darling Basin](https://www.expedia.ca/Murray-Darling-Basin-Hotels-Mantra.0-0-d6209305--bMantra.Travel-Guide-Filter-Hotels)
-   [Quest Serviced Apartments Hotels in Murray-Darling Basin](https://www.expedia.ca/Murray-Darling-Basin-Hotels-Quest-Serviced-Apartments.0-0-d6209305--bQuestServicedApartments.Travel-Guide-Filter-Hotels)
-   [Ski Hotels in Murray-Darling Basin](https://www.expedia.ca/Murray-Darling-Basin-Hotels-Ski-Hotel.0-0-d6209305-tSkiHotel.Travel-Guide-Filter-Hotels)
-   [Vacation Homes in Murray-Darling Basin](https://www.expedia.ca/Murray-Darling-Basin-Private-Vacation-Homes.d6209305-aaPrivateVacationHomes.Travel-Guide-Accommodation)

-   [Flights to Murray-Darling Basin](https://www.expedia.ca/Cheap-Flights-To-Murray-Darling-Basin.d6209305.Travel-Guide-Flights)

-   [Ace Australia Rental Cars in Murray-Darling Basin](https://www.expedia.ca/ACE-Australia-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1104.Car-Rental-Guide-Suppliers)
-   [Aircar Car rental Rental Cars in Murray-Darling Basin](https://www.expedia.ca/AirCar-Car-Rental-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1005.Car-Rental-Guide-Suppliers)
-   [Apex Car Rentals Rental Cars in Murray-Darling Basin](https://www.expedia.ca/Apex-Car-Rentals-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1064.Car-Rental-Guide-Suppliers)
-   [Click & Rent Rental Cars in Murray-Darling Basin](https://www.expedia.ca/Click-Rent-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1089.Car-Rental-Guide-Suppliers)
-   [Economy Car Rentals in Murray-Darling Basin](https://www.expedia.ca/Economy-Car-Rentals-In-Murray-Darling-Basin.d6209305-tEconomy.Car-Rental-Guide-Class)
-   [Essence Car Rental Rental Cars in Murray-Darling Basin](https://www.expedia.ca/Essence-Car-Rental-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1085.Car-Rental-Guide-Suppliers)
-   [Guerin Rental Cars in Murray-Darling Basin](https://www.expedia.ca/Guerin-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1129.Car-Rental-Guide-Suppliers)
-   [Interrent Rental Cars in Murray-Darling Basin](https://www.expedia.ca/Interrent-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1115.Car-Rental-Guide-Suppliers)
-   [Island Car Rentals Rental Cars in Murray-Darling Basin](https://www.expedia.ca/Island-Car-Rentals-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1132.Car-Rental-Guide-Suppliers)
-   [Keddy By Europcar Rental Cars in Murray-Darling Basin](https://www.expedia.ca/Keddy-By-Europcar-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1069.Car-Rental-Guide-Suppliers)
-   [Movida Rental Cars in Murray-Darling Basin](https://www.expedia.ca/Movida-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1049.Car-Rental-Guide-Suppliers)
-   [Rentacar Guadeloupe Rental Cars in Murray-Darling Basin](https://www.expedia.ca/RentACar-Guadeloupe-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1103.Car-Rental-Guide-Suppliers)
-   [Standard Car Rentals in Murray-Darling Basin](https://www.expedia.ca/Standard-Car-Rentals-In-Murray-Darling-Basin.d6209305-tStandard.Car-Rental-Guide-Class)