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 16 - Oct 17](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2025-10-16&endDate=2025-10-17&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Oct 17 - Oct 18](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2025-10-17&endDate=2025-10-18&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Oct 17 - Oct 19](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2025-10-17&endDate=2025-10-19&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Oct 24 - Oct 26](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2025-10-24&endDate=2025-10-26&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) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/94c33147.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/0ca1f294.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Grand Hyatt Melbourne Melbourne Central Business District 9.0/10 Wonderful (1026) "Staff were lovely. Beautiful place to stay. Would go again. " CA $234 CA $257 total includes taxes & fees Oct 26 - Oct 27 [](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) ![Lounge](https://images.trvl-media.com/lodging/1000000/30000/27900/27851/563371e4.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) ### Great Southern Hotel Melbourne Melbourne Central Business District 8.2/10 Very good (2302) "Great place would recommend " CA $82 CA $91 total includes taxes & fees Oct 19 - Oct 20 [](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) ![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) ![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) ### Dorsett Melbourne Melbourne Central Business District 9.0/10 Wonderful (1511) "Loved the hotel, location and staff. Great place to stay!! " CA $169 CA $186 total includes taxes & fees Oct 19 - Oct 20 [](https://www.expedia.ca/Melbourne-Hotels-Dorsett-Melbourne.h89699120.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) ![Outdoor pool, open 9:00 AM to 5:30 PM, sun loungers](https://images.trvl-media.com/lodging/1000000/430000/426600/426574/d145e86c.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) ![Lobby](https://images.trvl-media.com/lodging/1000000/430000/426600/426574/b4433c45.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rydges Melbourne Melbourne Central Business District 9.2/10 Wonderful (704) "Would definitely stay again and recommend to everyone " CA $190 CA $209 total includes taxes & fees Oct 17 - Oct 18 [](https://www.expedia.ca/Melbourne-Hotels-Rydges-Melbourne.h426574.Hotel-Information) ![Outdoor pool, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/68000000/67670000/67663000/67662961/0ffb45cb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Check-in/check-out kiosk](https://images.trvl-media.com/lodging/68000000/67670000/67663000/67662961/c80fcb56.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive King Panoramic - Includes Executive Lounge Access | Balcony view](https://images.trvl-media.com/lodging/68000000/67670000/67663000/67662961/0c371f3b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/68000000/67670000/67663000/67662961/844947f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Dorsett Gold Coast Broadbeach 9.0/10 Wonderful (1505) "great place to stay" CA $159 CA $175 total includes taxes & fees Nov 9 - Nov 10 [](https://www.expedia.ca/Gold-Coast-Hotels-Dorsett-Gold-Coast.h67662961.Hotel-Information) ![Outdoor pool, open 6:00 AM to 8:00 PM, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/1000000/20000/16100/16032/d15de08f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/16100/16032/9230aa19.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/1000000/20000/16100/16032/c87c8504.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Point of interest](https://images.trvl-media.com/lodging/1000000/20000/16100/16032/ec90d772.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Shangri-La The Marina, Cairns Cairns Central Business District 8.8/10 Excellent (1010) "Everything was amazing!" CA $238 CA $262 total includes taxes & fees Oct 31 - Nov 1 [](https://www.expedia.ca/Cairns-Hotels-Shangri-La-The-Marina.h16032.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) ![Mediterranean cuisine, ocean views ](https://images.trvl-media.com/lodging/71000000/70980000/70972500/70972402/5b1da216.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) ### Hyatt Centric Melbourne Melbourne Central Business District 9.4/10 Exceptional (786) "Really enjoyed my stay" CA $199 CA $219 total includes taxes & fees Oct 19 - Oct 20 [](https://www.expedia.ca/Melbourne-Hotels-Hyatt-Centric-Melbourne.h70972402.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) ![Chairman Suite](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/56812daa.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) ![Executive lounge](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/0b317347.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Langham, Melbourne Southbank 9.2/10 Wonderful (1183) "Great location, will definitely stay again" CA $237 CA $261 total includes taxes & fees Oct 26 - Oct 27 [](https://www.expedia.ca/Melbourne-Hotels-The-Langham.h2112.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) ![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) ![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/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 (1142) "The property was confidently located, staff very helpful and clean " CA $135 CA $148 total includes taxes & fees Nov 3 - Nov 4 [](https://www.expedia.ca/Brisbane-Hotels-Ibis-Styles-Brisbane-Elizabeth-Street.h13340702.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) ![Exterior](https://images.trvl-media.com/lodging/19000000/18160000/18157500/18157417/7c3f014a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/19000000/18160000/18157500/18157417/17dd6785.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 (955) "Great place to stay! Super helpful staff and shuttle driver!" CA $176 CA $194 total includes taxes & fees Nov 2 - Nov 3 [](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-10-30&endDate=2025-10-31®ionId=6208904&adults=2&property_amenities_group_explore=express_checkin&sort=RECOMMENDED&openPlayBack=true) ## Top Eastern Australia Hotel Reviews ![Rydges Sydney Airport Hotel](//images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/8445b6c0_y.jpg) ### Rydges Sydney Airport Hotel 10/10 Excellent "Breakfast buffet is a must , beautiful range of tasty food" [](https://expedia.ca/Sydney-Hotels-Rydges-Sydney-Airport-Hotel.h5932305.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 "Clean and great view of the harbour. Kids loved the pool and spa. The dining credit was a great bonus" [](https://expedia.ca/Sydney-Hotels-The-Star-Grand-Hotel-And-Residences-Sydney.h84247.Hotel-Information) ![The Fullerton Hotel Sydney](//images.trvl-media.com/lodging/1000000/290000/284400/284308/ee995c38_y.jpg) ### The Fullerton Hotel Sydney 10/10 Excellent "Was so convenient to stay right in the city so close to Pitt Street Mall." [](https://expedia.ca/Sydney-Hotels-The-Fullerton-Hotel-Sydney.h284308.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 "Fabulous location, consistently outstanding service. Rooms are modern and clean." [](https://expedia.ca/Sydney-Hotels-Four-Seasons-Hotel-Sydney.h2220.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 "Great location, in the heart of the city so close to everything. Staff were excellent." [](https://expedia.ca/Melbourne-Hotels-The-Victoria-Hotel-Melbourne.h18225.Hotel-Information) ![Atlantis Hotel, Melbourne](//images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c_y.jpg) ### Atlantis Hotel, Melbourne 10/10 Excellent "We have stayed at the Atlantis 5 times this year. The rooms are clean and comfortable and the staff are extremely helpful. Regarding breakfast, the hot foods are only Scrambled Eggs & Baked Beans (no Bacon or Tomatoes). However, there are plenty of other options, Cereals, Yoghurt and Toast. The Coffee is great and there are a variety of different Teas. Good value @ $15 per person. I highly recommend this Hotel. " [](https://expedia.ca/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information) ![Hyatt Regency Sydney](//images.trvl-media.com/lodging/1000000/20000/15900/15886/d068b4c6_y.jpg) ### Hyatt Regency Sydney 10/10 Excellent "Room is clean" [](https://expedia.ca/Sydney-Hotels-Hyatt-Regency-Sydney.h15886.Hotel-Information) ![Paradox Sydney](//images.trvl-media.com/lodging/1000000/570000/564600/564600/05890585_y.jpg) ### Paradox Sydney 10/10 Excellent "Great pool & steam room " [](https://expedia.ca/Sydney-Hotels-Paradox-Sydney.h564600.Hotel-Information) ![Shangri-La Sydney](//images.trvl-media.com/lodging/1000000/20000/12000/11974/4d64faa5_y.jpg) ### Shangri-La Sydney 10/10 Excellent "Customer service. Room ready for remotely working. Hope next time I can stay longer and enjoy all what Shangrila has to offer" [](https://expedia.ca/Sydney-Hotels-Shangri-La-Sydney.h11974.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)