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 ![](https://images.trvl-media.com/place/6127562/f66f45df-19fd-45c9-af3f-37ca7b7cedec.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](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 [28 Jan - 29 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2026-01-28&endDate=2026-01-29&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [29 Jan - 30 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2026-01-29&endDate=2026-01-30&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [30 Jan - 1 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2026-01-30&endDate=2026-02-01&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [6 Feb - 8 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2026-02-06&endDate=2026-02-08&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) ![Exterior](https://images.trvl-media.com/lodging/4000000/3010000/3005200/3005124/w3000h2247x0y0-b08ab95e.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) ### Novotel Brisbane Airport [](https://www.expedia.co.uk/Brisbane-Hotels-Novotel-Brisbane-Airport.h3005124.Hotel-Information) Brisbane Airport 9.0/10 Wonderful (1,011 reviews) "Clean, safe, nice staff. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Nancy £141 includes taxes & fees 25 Feb - 26 Feb [](https://www.expedia.co.uk/Brisbane-Hotels-Novotel-Brisbane-Airport.h3005124.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 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) ![One Bedroom Executive Suite | Water view](https://images.trvl-media.com/lodging/1000000/1000000/990900/990853/b4db243a.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) ### 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 (1,005 reviews) "Clean room, friendly staff , balcony with excellent view of the river , very relaxing " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Jenny £99 includes taxes & fees 29 Jan - 30 Jan [](https://www.expedia.co.uk/Byron-Bay-Hotels-Ramada-Hotel-And-Suites-Ballina-Byron.h990853.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/w1023h1533x0y0-c5f1976f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/e41e2a8d.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/12f07556.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) ### The Royce [](https://www.expedia.co.uk/Melbourne-Hotels-Royce-Hotel.h428823.Hotel-Information) Melbourne Central Business District 9.8/10 Exceptional (170 reviews) "Fabulous position close to trams and city " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Maria £177 includes taxes & fees 5 Feb - 6 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Royce-Hotel.h428823.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/6a4bb8a1.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 (2,220 reviews) "Great location and breakfast was good" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Michael £64 includes taxes & fees 3 Feb - 4 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-The-Victoria-Hotel-Melbourne.h18225.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/42d12fcb.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) ### 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 (1,324 reviews) "Great value, location and service " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) melanie £60 includes taxes & fees 3 Feb - 4 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-Grand-Chancellor-Melbourne.h564404.Hotel-Information) ![Family Quadruple Room, 2 Queen Beds, Non Smoking | Iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/120000000/119990000/119981700/119981657/25b45613.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Triple Room, Multiple Beds, Non Smoking | Iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/120000000/119990000/119981700/119981657/ef2634a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Double Room, 1 Queen Bed, Non Smoking | Bathroom | Shower, towels, soap, shampoo](https://images.trvl-media.com/lodging/120000000/119990000/119981700/119981657/3def7332.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Quadruple Room, 2 Queen Beds, Non Smoking | Iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/120000000/119990000/119981700/119981657/e9b0ef18.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Royal Mail Hotel [](https://www.expedia.co.uk/Sunshine-Coast-Hotels-Royal-Mail-Hotel.h119981657.Hotel-Information) Tewantin 9.6/10 Exceptional (15 reviews) "Brand new and spotless" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Ruth £89 includes taxes & fees 8 Feb - 9 Feb [](https://www.expedia.co.uk/Sunshine-Coast-Hotels-Royal-Mail-Hotel.h119981657.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/190000/184900/184809/f3708780.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 1 King Bed, Non Smoking (Upgrade) | In-room safe, soundproofing, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/1000000/190000/184900/184809/86ae1ae9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/190000/184900/184809/e5e23ddf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/190000/184900/184809/e4f73a12.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel [](https://www.expedia.co.uk/Geelong-Hotels-Quality-Hotel-Bayside-Geelong.h184809.Hotel-Information) Waterfront Precinct 10/10 Exceptional (21 reviews) "Perfect for a weekend away, room was clean, staff were amazing and the bed was comfortable. Will definitely be back again. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Irene £114 includes taxes & fees 2 Feb - 3 Feb [](https://www.expedia.co.uk/Geelong-Hotels-Quality-Hotel-Bayside-Geelong.h184809.Hotel-Information) ![Executive Luxury Suite | In-room safe, blackout curtains, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/1000000/460000/456700/456649/700ffe22.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior King Balcony Suite | Balcony view](https://images.trvl-media.com/lodging/1000000/460000/456700/456649/08e528a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/1000000/460000/456700/456649/0a0c79de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium Balcony Suite | In-room safe, blackout curtains, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/1000000/460000/456700/456649/a3ca6b3a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Pacific Hotel Cairns [](https://www.expedia.co.uk/Cairns-Hotels-Pacific-Hotel-Cairns.h456649.Hotel-Information) Cairns Central Business District 8.4/10 Very good (1,004 reviews) " Location was excellent.. close to the wharf,restaurants, shopping, transportation.. good location for tours… breakfast and dinner available at the restaurant with quality food choices.. attentive staff ..very clean and with elevator." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Evelyn £83 includes taxes & fees 11 Feb - 12 Feb [](https://www.expedia.co.uk/Cairns-Hotels-Pacific-Hotel-Cairns.h456649.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) ![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) ![Property amenity](https://images.trvl-media.com/lodging/1000000/20000/12500/12401/6ecf2665.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) ### 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 (1,374 reviews) "Very pleasant stay, wonderful staff." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Virginie £110 includes taxes & fees 8 Feb - 9 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Holiday-Inn-Melbourne-Airport.h12401.Hotel-Information) ![Lobby](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) ![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,207 reviews) "A beautiful hotel in an ideal location " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Diana £146 includes taxes & fees 15 Feb - 16 Feb [](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=2026-02-10&endDate=2026-02-11®ionId=6208904&adults=2&amenities=RESTAURANT_IN_HOTEL&sort=RECOMMENDED&openPlayBack=true) ## Top Eastern Australia Hotel Reviews ![Novotel Surfers Paradise](https://images.trvl-media.com/lodging/1000000/10000/200/109/fe5eec8c_y.jpg) ### Novotel Surfers Paradise 10/10 Excellent "Loved our stay. Clean room, lovely staff. Very convenient room service and cant beat the location. Close to everything" [](https://expedia.co.uk/Gold-Coast-Hotels-Novotel-Surfers-Paradise.h109.Hotel-Information) ![Rydges World Square](https://images.trvl-media.com/lodging/1000000/570000/565000/564969/9b204300_y.jpg) ### Rydges World Square 10/10 Excellent "Brilliant rooms, great buffet breakfast and a nice bar. The “go green” option with room credit is a terrific idea and the happy hour bar prices mean the credit is well appreciated." [](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 "Friendly, courteous staff. Immaculate room. Great location." [](https://expedia.co.uk/Sydney-Hotels-The-Fullerton-Hotel-Sydney.h284308.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 "Rooms were clean comfortable good for a brief stay " [](https://expedia.co.uk/Sydney-Hotels-Rydges-Sydney-Airport-Hotel.h5932305.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 "Absolutely fantastic room, service and view. Cant wait to stay again (and again)!" [](https://expedia.co.uk/Sydney-Hotels-Four-Seasons-Hotel-Sydney.h2220.Hotel-Information) ![PARKROYAL Darling Harbour, Sydney](https://images.trvl-media.com/lodging/1000000/30000/22600/22576/b81e7d4e_y.jpg) ### PARKROYAL Darling Harbour, Sydney 10/10 Excellent "Staff was very nice, room was clean and the location was perfect for our group " [](https://expedia.co.uk/Sydney-Hotels-PARKROYAL-Darling-Harbour.h22576.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 great….. clean and comfy, and great view. " [](https://expedia.co.uk/Sydney-Hotels-The-Star-Grand-Hotel-And-Residences-Sydney.h84247.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 "The room was clean and a good size. You had everything you needed without any extras." [](https://expedia.co.uk/Melbourne-Hotels-The-Victoria-Hotel-Melbourne.h18225.Hotel-Information) ![voco Gold Coast by IHG](https://images.trvl-media.com/lodging/1000000/70000/66000/65924/b1f09b33_y.jpg) ### voco Gold Coast by IHG 10/10 Excellent "Extremely friendly, welcoming staff. Clean, well presented lobby. We arrived on an early more flight and was greeted by George, who offered to store our luggage until our room was available, gave great info about the local area and travel options, and provided towels to allow us to freshen up after travelling through the night. Daily breakfast buffet provided a great variety and was regularly replenished. Perfect location, close to the beach, shops/restaurants and the tram stops right outside the hotel." [](https://expedia.co.uk/Gold-Coast-Hotels-Voco-Gold-Coast.h65924.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)