Title: TOP Hotels with Restaurant 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 Restaurant 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 Restaurant Tonight [12 Dec - 13 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2025-12-12&endDate=2025-12-13&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [13 Dec - 14 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2025-12-13&endDate=2025-12-14&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [12 Dec - 14 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2025-12-12&endDate=2025-12-14&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [19 Dec - 21 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2025-12-19&endDate=2025-12-21&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Eastern Australia hotels with a restaurant ![Outdoor pool](https://images.trvl-media.com/lodging/4000000/3010000/3005200/3005124/718b9940.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premier Twin Room, 2 Queen Beds | Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/4000000/3010000/3005200/3005124/c8bfa5c5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/4000000/3010000/3005200/3005124/87d6dd3e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/4000000/3010000/3005200/3005124/2b6ca597.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Novotel Brisbane Airport [](https://www.expedia.co.uk/Brisbane-Hotels-Novotel-Brisbane-Airport.h3005124.Hotel-Information) Brisbane Airport 9.0/10 Wonderful (1002) "Excellent location, good breakfast nice large room" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Peter £139 includes taxes & fees 8 Jan - 9 Jan 2026 [](https://www.expedia.co.uk/Brisbane-Hotels-Novotel-Brisbane-Airport.h3005124.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/ac6e58c1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lunch and dinner served](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/3b2b9a18.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lunch and dinner served](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/f20e7594.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, pillow-top beds, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/6491c803.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Royce [](https://www.expedia.co.uk/Melbourne-Hotels-Royce-Hotel.h428823.Hotel-Information) Melbourne Central Business District 9.8/10 Exceptional (162) "Love the rooms, service and overall experience. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Emma £145 includes taxes & fees 18 Dec - 19 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-Royce-Hotel.h428823.Hotel-Information) ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/1000000/20000/12500/12401/277df5cf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/12500/12401/bfdd5a5f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 King Bed (High Floor) | Hypo-allergenic bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/20000/12500/12401/e304fde2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/12500/12401/d27d735e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Melbourne Airport by IHG [](https://www.expedia.co.uk/Melbourne-Hotels-Holiday-Inn-Melbourne-Airport.h12401.Hotel-Information) Melbourne Airport 9.0/10 Wonderful (1344) "Clean room and courteous staff and very good location " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Siew Ching Evana £92 includes taxes & fees 12 Jan - 13 Jan 2026 [](https://www.expedia.co.uk/Melbourne-Hotels-Holiday-Inn-Melbourne-Airport.h12401.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/11400/11362/9f34c76b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast served](https://images.trvl-media.com/lodging/1000000/20000/11400/11362/d5859dfd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Windsor Suite | Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/20000/11400/11362/80e0fa6e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Staircase](https://images.trvl-media.com/lodging/1000000/20000/11400/11362/6cfb99a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Hotel Windsor [](https://www.expedia.co.uk/Melbourne-Hotels-The-Hotel-Windsor.h11362.Hotel-Information) Melbourne Central Business District 8.6/10 Excellent (1001) "Great place and location" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Wayne £96 includes taxes & fees 14 Dec - 15 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-The-Hotel-Windsor.h11362.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/570000/564500/564404/14d4ceb0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/570000/564500/564404/871280a1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premier King Room | Premium bedding, desk, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/1000000/570000/564500/564404/b03f57a1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premier King Room | Premium bedding, desk, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/1000000/570000/564500/564404/42d12fcb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Grand Chancellor Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-Grand-Chancellor-Melbourne.h564404.Hotel-Information) Melbourne Central Business District 8.6/10 Excellent (1258) "Good location, breakfast, reasonable price" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Hengameh £59 includes taxes & fees 14 Dec - 15 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-Grand-Chancellor-Melbourne.h564404.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/1000000/20000/18300/18225/8d8562e1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/18300/18225/a572126f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/20000/18300/18225/3909bae5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/1000000/20000/18300/18225/96b60c65.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Victoria Hotel Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-The-Victoria-Hotel-Melbourne.h18225.Hotel-Information) Melbourne Central Business District 8.8/10 Excellent (2190) "Deffo reccommend the victoria hotel, brilliant hotel, great location, always clean! " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Emma £64 includes taxes & fees 16 Dec - 17 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-The-Victoria-Hotel-Melbourne.h18225.Hotel-Information) ![Front of property – evening/night](https://images.trvl-media.com/lodging/1000000/1000000/990900/990853/36cdd8b7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![One Bedroom Riverview Suite | Living area | 55-inch TV with digital channels](https://images.trvl-media.com/lodging/1000000/1000000/990900/990853/93c52c87.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![One Bedroom Executive Suite | Living area | 55-inch TV with digital channels](https://images.trvl-media.com/lodging/1000000/1000000/990900/990853/bf8dd4e3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![One Bedroom Executive Suite | In-room safe, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/1000000/990900/990853/67569206.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Ramada Hotel and Suites Ballina Byron [](https://www.expedia.co.uk/Byron-Bay-Hotels-Ramada-Hotel-And-Suites-Ballina-Byron.h990853.Hotel-Information) Ballina Central 9.2/10 Wonderful (1003) "Reception staff are very friendly and helpful. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Melissa £97 includes taxes & fees 13 Dec - 14 Dec [](https://www.expedia.co.uk/Byron-Bay-Hotels-Ramada-Hotel-And-Suites-Ballina-Byron.h990853.Hotel-Information) ![Front of property – evening/night](https://images.trvl-media.com/lodging/1000000/570000/564600/564600/05890585.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/570000/564600/564600/950a45ec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby lounge](https://images.trvl-media.com/lodging/1000000/570000/564600/564600/83bfd8fd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Paradox Studio Spa Suite | Premium bedding, pillow-top beds, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/570000/564600/564600/e455e6fc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Paradox Sydney [](https://www.expedia.co.uk/Sydney-Hotels-Paradox-Sydney.h564600.Hotel-Information) Sydney Central Business District 9.4/10 Exceptional (1693) "Staff, clean room, amenities and the location!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Cuong £150 includes taxes & fees 11 Jan - 12 Jan 2026 [](https://www.expedia.co.uk/Sydney-Hotels-Paradox-Sydney.h564600.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) ![Lobby](https://images.trvl-media.com/lodging/90000000/89700000/89699200/89699120/0b943e31.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) ![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) ### Dorsett Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Dorsett-Melbourne.h89699120.Hotel-Information) Melbourne Central Business District 9.0/10 Wonderful (1587) "Clean room, great staff and great location " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Timon £90 includes taxes & fees 11 Jan - 12 Jan 2026 [](https://www.expedia.co.uk/Melbourne-Hotels-Dorsett-Melbourne.h89699120.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) ![Executive lounge](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/5d8518eb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Club Executive Terrace | Terrace/patio](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/0f494e75.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) ### The Langham, Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-The-Langham.h2112.Hotel-Information) Southbank 9.2/10 Wonderful (1181) "Location excellent, staff courteous, quiet clean room, very comfortable bed." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Julie £137 includes taxes & fees 1 Jan - 2 Jan 2026 [](https://www.expedia.co.uk/Melbourne-Hotels-The-Langham.h2112.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=2025-12-26&endDate=2025-12-27®ionId=6208904&adults=2&amenities=RESTAURANT_IN_HOTEL&sort=RECOMMENDED&openPlayBack=true) ## Top Eastern Australia Hotel Reviews ![Great Southern Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/30000/27900/27851/1eb476c8_y.jpg) ### Great Southern Hotel Melbourne 10/10 Excellent "Room 334 was spacious and presented clean. Bathroom was tidy but could definitely do with a deep clean and a grout refresh, the shower is awful to get the water temp right. " [](https://expedia.co.uk/Melbourne-Hotels-Great-Southern-Hotel-Melbourne.h27851.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 "I stayed in a spacious room, great location. Proper CBD with everything within walking distance. " [](https://expedia.co.uk/Sydney-Hotels-YEHS-Hotel-Sydney-Harbour-Suites.h426104.Hotel-Information) ![The Victoria Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/20000/18300/18225/8d8562e1_y.jpg) ### The Victoria Hotel Melbourne 10/10 Excellent "yes it was great" [](https://expedia.co.uk/Melbourne-Hotels-The-Victoria-Hotel-Melbourne.h18225.Hotel-Information) ![Shangri-La Sydney](https://images.trvl-media.com/lodging/1000000/20000/12000/11974/4d64faa5_y.jpg) ### Shangri-La Sydney 10/10 Excellent "Amazing!!! " [](https://expedia.co.uk/Sydney-Hotels-Shangri-La-Sydney.h11974.Hotel-Information) ![Atlantis Hotel, Melbourne](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c_y.jpg) ### Atlantis Hotel, Melbourne 10/10 Excellent "Good location" [](https://expedia.co.uk/Melbourne-Hotels-Atlantis-Hotel.h864494.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 "The Four Seasons Hotel Sydney what’s the perfect choice for us as we were on a cruise and this location was ideal. It was just across the port and we could walk directly to our cruise ship. There was restaurants and shopping nearby transportation to the Sydney zoo was also very convenient there in the Quay across from the hotel. " [](https://expedia.co.uk/Sydney-Hotels-Four-Seasons-Hotel-Sydney.h2220.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 "Room was spacious, spotless & cool on a hot day. Pool & Spa excellent along with dining facilities both in house and nearby. Fabulous Accommodation in Darling Harbour at terrific rate." [](https://expedia.co.uk/Sydney-Hotels-The-Star-Grand-Hotel-And-Residences-Sydney.h84247.Hotel-Information) ![Radisson on Flagstaff Gardens Melbourne](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/25814a4f_y.jpg) ### Radisson on Flagstaff Gardens Melbourne 10/10 Excellent "Clean room, nice hotel, friendly staff" [](https://expedia.co.uk/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.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 "Gym equipment not maintained but other than that, great!" [](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)