Title: TOP Hotels with Early Check-in in Eastern Australia for 2026 | Expedia.co.uk [Eastern Australia Travel Guide](https://expedia.co.uk/Eastern-Australia.dx6208904)[Hotels in Eastern Australia](https://expedia.co.uk/Eastern-Australia-Hotels.d6208904.Travel-Guide-Hotels)[Holiday Rentals in Eastern Australia](https://expedia.co.uk/Eastern-Australia-Holiday-Rentals.d6208904.Travel-Guide-HolidayRentals)[Flights to Eastern Australia](https://expedia.co.uk/Cheap-Flights-To-Eastern-Australia.d6208904.Travel-Guide-Flights)[Things to do in Eastern Australia](https://expedia.co.uk/Things-To-Do-In-Eastern-Australia.d6208904.Travel-Guide-Activities)[Eastern Australia Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Eastern-Australia.d6208904.Car-Hire-Guide)[Eastern Australia Holidays](https://expedia.co.uk/Eastern-Australia.d6208904.Holidays-City-Breaks) ![The ever popular lonely tree overlooking the Glasshouse Mountains. This tree is located on private property and you can get permission to access the paddock from the owner as per the sign on the gate. You can easily photograph the landscape from the roadside as well. #roadtrip #queensland #australia #mountains #weekendgetaway ](https://images.trvl-media.com/place/6127562/f66f45df-19fd-45c9-af3f-37ca7b7cedec.jpg?impolicy=fcrop&w=1200&h=500&q=medium) Photo by Mel T # Search Hotels with Early Check-in in Eastern Australia - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](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 [12 Jan - 13 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2026-01-12&endDate=2026-01-13&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [13 Jan - 14 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2026-01-13&endDate=2026-01-14&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [16 Jan - 18 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2026-01-16&endDate=2026-01-18&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [23 Jan - 25 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2026-01-23&endDate=2026-01-25&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Eastern Australia hotels with express check-in ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/94ae5225.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Sports facility](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/287b129c.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) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/1c99555d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Grand Hyatt Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Grand-Hyatt-Melbourne.h23775.Hotel-Information) Melbourne Central Business District 9.2/10 Wonderful (1,005 reviews) "Great hotel" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Sondang Meyhwa Angeline £180 includes taxes & fees 2 Feb - 3 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Grand-Hyatt-Melbourne.h23775.Hotel-Information) ![Staircase](https://images.trvl-media.com/lodging/1000000/20000/13400/13363/defb9be9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/13400/13363/01feef8a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/13400/13363/fbb0e847.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; garden views ](https://images.trvl-media.com/lodging/1000000/20000/13400/13363/67703808.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyatt Hotel Canberra - a Park Hyatt [](https://www.expedia.co.uk/Canberra-Hotels-Hyatt-Hotel-Canberra-A-Park-Hyatt.h13363.Hotel-Information) Yarralumla 9.0/10 Wonderful (1,009 reviews) "Beautiful historic hotel, great breakfast and friendly staff." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Helen £96 includes taxes & fees 18 Jan - 19 Jan [](https://www.expedia.co.uk/Canberra-Hotels-Hyatt-Hotel-Canberra-A-Park-Hyatt.h13363.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) ![Mediterranean cuisine, sea views ](https://images.trvl-media.com/lodging/71000000/70980000/70972500/70972402/d98e61e4.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) ![Mediterranean cuisine, sea views ](https://images.trvl-media.com/lodging/71000000/70980000/70972500/70972402/02326669.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyatt Centric Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Hyatt-Centric-Melbourne.h70972402.Hotel-Information) Melbourne Central Business District 9.4/10 Exceptional (847 reviews) "The staff where wonderful." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Brittaney E £107 includes taxes & fees 15 Jan - 16 Jan [](https://www.expedia.co.uk/Melbourne-Hotels-Hyatt-Centric-Melbourne.h70972402.Hotel-Information) ![In-room safe, blackout curtains, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/1000000/30000/27900/27851/cb3a8c4d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, blackout curtains, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/1000000/30000/27900/27851/d1e6cbad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Courtyard view](https://images.trvl-media.com/lodging/1000000/30000/27900/27851/3ce51ef2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/1000000/30000/27900/27851/e1b0cc0e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Great Southern Hotel Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Great-Southern-Hotel-Melbourne.h27851.Hotel-Information) Melbourne Central Business District 8.2/10 Very good (2,429 reviews) "Good staff, location is good, good nice and clean room." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Armaan £47 includes taxes & fees 15 Jan - 16 Jan [](https://www.expedia.co.uk/Melbourne-Hotels-Great-Southern-Hotel-Melbourne.h27851.Hotel-Information) ![View from room](https://images.trvl-media.com/lodging/1000000/20000/16100/16032/c088688e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Horizon Marina View Room Twin | Egyptian cotton sheets, premium bedding, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/20000/16100/16032/fd50b2b9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/16100/16032/7a21daa8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Point of interest](https://images.trvl-media.com/lodging/1000000/20000/16100/16032/b5ea0d57.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Shangri-La The Marina, Cairns [](https://www.expedia.co.uk/Cairns-Hotels-Shangri-La-The-Marina.h16032.Hotel-Information) Cairns Central Business District 8.8/10 Excellent (1,004 reviews) "Great location and a great hotel " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Gustavo £113 includes taxes & fees 30 Jan - 31 Jan [](https://www.expedia.co.uk/Cairns-Hotels-Shangri-La-The-Marina.h16032.Hotel-Information) ![Interior entrance](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/1829420c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, pool loungers](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/50f80871.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) ![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 [](https://www.expedia.co.uk/Melbourne-Hotels-The-Langham.h2112.Hotel-Information) Southbank 9.2/10 Wonderful (1,196 reviews) " Wonderful stay" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Abi £137 includes taxes & fees 2 Feb - 3 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-The-Langham.h2112.Hotel-Information) ![Indoor pool, open 6:00 AM to 10:00 PM, pool loungers](https://images.trvl-media.com/lodging/90000000/89700000/89699200/89699120/b341e79c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Balcony Suite | City view](https://images.trvl-media.com/lodging/90000000/89700000/89699200/89699120/372261e3.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/7e18435e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/90000000/89700000/89699200/89699120/0d5ea3d9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Dorsett Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Dorsett-Melbourne.h89699120.Hotel-Information) Melbourne Central Business District 9.0/10 Wonderful (1,631 reviews) "Clean room, staff were friendly and helpful. Perfect location. Breakfast was excellent." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Kerrie £99 includes taxes & fees 12 Jan - 13 Jan [](https://www.expedia.co.uk/Melbourne-Hotels-Dorsett-Melbourne.h89699120.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/12000000/11710000/11702900/11702834/581e41ee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 1 King Bed | Premium bedding, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/12000000/11710000/11702900/11702834/e06aba84.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/12000000/11710000/11702900/11702834/960d67a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/12000000/11710000/11702900/11702834/c0c1264c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mercure Sunshine Coast Kawana Waters [](https://www.expedia.co.uk/Sunshine-Coast-Hotels-Mercure-Sunshine-Coast-Kawana-Waters.h11702834.Hotel-Information) Birtinya 8.6/10 Excellent (1,003 reviews) "Nice staff, clean room" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Nathan £63 includes taxes & fees 26 Jan - 27 Jan [](https://www.expedia.co.uk/Sunshine-Coast-Hotels-Mercure-Sunshine-Coast-Kawana-Waters.h11702834.Hotel-Information) ![Breakfast, lunch, dinner served; Regional cuisine ](https://images.trvl-media.com/lodging/1000000/20000/17000/16913/0c6765be.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/17000/16913/18feba47.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/1000000/20000/17000/16913/f3740e73.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/1000000/20000/17000/16913/76ecfb0c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Novotel Sydney International Airport Hotel [](https://www.expedia.co.uk/Sydney-Hotels-Novotel-Sydney-International-Airport-Hotel.h16913.Hotel-Information) Wolli Creek 8.6/10 Excellent (1,007 reviews) "Nice stay" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Matthew £93 includes taxes & fees 15 Jan - 16 Jan [](https://www.expedia.co.uk/Sydney-Hotels-Novotel-Sydney-International-Airport-Hotel.h16913.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/104000000/103990000/103987600/103987590/c4fa9f46.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Café](https://images.trvl-media.com/lodging/104000000/103990000/103987600/103987590/38c5c414.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/104000000/103990000/103987600/103987590/2cf09ea1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/104000000/103990000/103987600/103987590/d81b47bb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Ibis Styles Melbourne Airport [](https://www.expedia.co.uk/Melbourne-Hotels-Ibis-Styles-Melbourne-Airport.h103987590.Hotel-Information) Melbourne Airport 9.0/10 Wonderful (1,003 reviews) "Great stay, nice restaurants, perfect airport location" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Sarah £94 includes taxes & fees 12 Jan - 13 Jan [](https://www.expedia.co.uk/Melbourne-Hotels-Ibis-Styles-Melbourne-Airport.h103987590.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.co.uk/Hotel-Search?startDate=2026-01-25&endDate=2026-01-26®ionId=6208904&adults=2&property_amenities_group_explore=express_checkin&sort=RECOMMENDED&openPlayBack=true) ## Top Eastern Australia Hotel Reviews ![PARKROYAL Darling Harbour, Sydney](https://images.trvl-media.com/lodging/1000000/30000/22600/22576/b81e7d4e_y.jpg) ### PARKROYAL Darling Harbour, Sydney 10/10 Excellent "It’s our third time at park royal darling harbour staying here was fantastic with the club floor access made a awesome weekend from the time we arrived till the time we left the staff were all very helpful and pleasant would definitely recommend a stay at the park royal hotel." [](https://expedia.co.uk/Sydney-Hotels-PARKROYAL-Darling-Harbour.h22576.Hotel-Information) ![YEHS Hotel Sydney Harbour Suites](https://images.trvl-media.com/lodging/1000000/430000/426200/426104/144baa87_y.jpg) ### YEHS Hotel Sydney Harbour Suites 10/10 Excellent "Very tidy room, bathroom was very nice with a Japanese toilet. Friendly staff. " [](https://expedia.co.uk/Sydney-Hotels-YEHS-Hotel-Sydney-Harbour-Suites.h426104.Hotel-Information) ![Shangri-La Sydney](https://images.trvl-media.com/lodging/1000000/20000/12000/11974/4d64faa5_y.jpg) ### Shangri-La Sydney 10/10 Excellent "Hi Team Shangri-La, We had a fantastic day and a very enjoyable stay. From arrival, the experience was excellent. Concierge greeted us straight from our Uber and assisted with our bags, and check-in was handled brilliantly. We were able to check in early, and our luggage was already in the room before we arrived, which was greatly appreciated. We stayed in Room 2612, and the harbour views were absolutely lovely. We also spoke with in-room dining. There was a small hiccup with one snack, however the bill was quickly adjusted to reflect this. Everything else we ordered was quite good, and the matter was handled promptly and professionally. Overall, it was a really positive experience and a credit to your team. Please pass on our thanks. Kind regards, Clint" [](https://expedia.co.uk/Sydney-Hotels-Shangri-La-Sydney.h11974.Hotel-Information) ![Paradox Sydney](https://images.trvl-media.com/lodging/1000000/570000/564600/564600/05890585_y.jpg) ### Paradox Sydney 10/10 Excellent "Loved our stay! I booked it based on previous ratings and it was all we hoped it to be. Great place!" [](https://expedia.co.uk/Sydney-Hotels-Paradox-Sydney.h564600.Hotel-Information) ![Rydges World Square](https://images.trvl-media.com/lodging/1000000/570000/565000/564969/9b204300_y.jpg) ### Rydges World Square 10/10 Excellent "The staff were great and accommodating" [](https://expedia.co.uk/Sydney-Hotels-Rydges-World-Square.h564969.Hotel-Information) ![The Fullerton Hotel Sydney](https://images.trvl-media.com/lodging/1000000/290000/284400/284308/ee995c38_y.jpg) ### The Fullerton Hotel Sydney 10/10 Excellent "Stunning historical building, staff exceptional" [](https://expedia.co.uk/Sydney-Hotels-The-Fullerton-Hotel-Sydney.h284308.Hotel-Information) ![The Star Grand Hotel and Residences Sydney](https://images.trvl-media.com/lodging/1000000/90000/84300/84247/755cba44_y.jpg) ### The Star Grand Hotel and Residences Sydney 10/10 Excellent "Clean spacious room for accessible room. Hotel reminds me of a Vegas resort with lots of shops and restaurants. " [](https://expedia.co.uk/Sydney-Hotels-The-Star-Grand-Hotel-And-Residences-Sydney.h84247.Hotel-Information) ![Four Seasons Hotel Sydney](https://images.trvl-media.com/lodging/1000000/10000/2300/2220/a7811611_y.jpg) ### Four Seasons Hotel Sydney 10/10 Excellent "Clean room and very comfortable bed. Great views and location. " [](https://expedia.co.uk/Sydney-Hotels-Four-Seasons-Hotel-Sydney.h2220.Hotel-Information) ![Rydges Sydney Airport Hotel](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/8445b6c0_y.jpg) ### Rydges Sydney Airport Hotel 10/10 Excellent "Clean, comfortable and an easy walk to the international terminal." [](https://expedia.co.uk/Sydney-Hotels-Rydges-Sydney-Airport-Hotel.h5932305.Hotel-Information) ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - [Cabin Rentals in Murray-Darling Basin ](https://www.expedia.co.uk/Murray-Darling-Basin-Cabins.d6209305-aaCabins.Travel-Guide-Accommodation) - [Guest Houses in Murray-Darling Basin ](https://www.expedia.co.uk/Murray-Darling-Basin-Guest-Houses.d6209305-aaGuestHouses.Travel-Guide-Accommodation) - [Adults Only Resorts & in Murray-Darling Basin ](https://www.expedia.co.uk/Murray-Darling-Basin-Hotels-Adults-Only-Resorts.0-0-d6209305-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [Green Hotels in Murray-Darling Basin ](https://www.expedia.co.uk/Murray-Darling-Basin-Hotels-Green-Sustainable.0-0-d6209305-tGreenSustainable.Travel-Guide-Filter-Hotels) - [Hotels with Indoor Pools in Murray-Darling Basin ](https://www.expedia.co.uk/Murray-Darling-Basin-Hotels-Hotels-With-Indoor-Pools.0-0-d6209305-tHotelswithIndoorPools.Travel-Guide-Filter-Hotels) - [Mountain Hotels in Murray-Darling Basin ](https://www.expedia.co.uk/Murray-Darling-Basin-Hotels-Mountain-Hotel.0-0-d6209305-tmountainhotel.Travel-Guide-Filter-Hotels) - [Murray-Darling Basin Hotels ](https://www.expedia.co.uk/Murray-Darling-Basin-Hotels.d6209305.Travel-Guide-Hotels) - [Flights to Murray-Darling Basin ](https://www.expedia.co.uk/Cheap-Flights-To-Murray-Darling-Basin.d6209305.Travel-Guide-Flights) - [Flights from Murray-Darling Basin ](https://www.expedia.co.uk/lp/flights/6209305/flights-from-murray-darling-basin) - [Visit Murray-Darling Basin ](https://www.expedia.co.uk/Murray-Darling-Basin.dx6209305) - [Amigo Autos Rental Cars in Murray-Darling Basin ](https://www.expedia.co.uk/Amigo-Autos-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1128.Car-Rental-Guide-Suppliers) - [Thai Cars Rental Cars in Murray-Darling Basin ](https://www.expedia.co.uk/Thai-Cars-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1027.Car-Rental-Guide-Suppliers)