Title: TOP Hotels with Parking 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 Parking 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 Parking Tonight [3 Dec - 4 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2025-12-03&endDate=2025-12-04&adults=2&amenities=FREE_PARKING&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [4 Dec - 5 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2025-12-04&endDate=2025-12-05&adults=2&amenities=FREE_PARKING&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [5 Dec - 7 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2025-12-05&endDate=2025-12-07&adults=2&amenities=FREE_PARKING&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [12 Dec - 14 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2025-12-12&endDate=2025-12-14&adults=2&amenities=FREE_PARKING&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Eastern Australia Hotels with Parking ![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) ![Serves lunch and dinner](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/c5302b29.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Royce Suite | Living area | 55-inch flat-screen TV with digital channels, TV](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/fabb0b49.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Serves lunch and dinner](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/83f1d083.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Royce 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 £141 includes taxes & fees 22 Dec - 23 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-Royce-Hotel.h428823.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) ![Executive lounge](https://images.trvl-media.com/lodging/1000000/570000/564600/564600/690b6da3.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) ![Premier Twin Room | Premium bedding, pillow-top beds, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/570000/564600/564600/a90ed957.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Paradox Sydney Sydney Central Business District 9.4/10 Exceptional (1703) "Everything was great. Had another enjoyable stay. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Matthias £144 includes taxes & fees 14 Dec - 15 Dec [](https://www.expedia.co.uk/Sydney-Hotels-Paradox-Sydney.h564600.Hotel-Information) ![Daily buffet breakfast (AUD 40 per person)](https://images.trvl-media.com/lodging/114000000/113430000/113420400/113420386/ba499f81.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/114000000/113430000/113420400/113420386/a1ba8487.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/114000000/113430000/113420400/113420386/c3333da2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 Double Standard Courtyard View | Free WiFi, bed sheets](https://images.trvl-media.com/lodging/114000000/113430000/113420400/113420386/0bd1a2b6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Melbourne Bourke Street Mall by IHG Melbourne Central Business District 9.4/10 Exceptional (33) "Will stay here again" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Robert £91 includes taxes & fees 8 Dec - 9 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-Holiday-Inn-Melbourne-Bourke-Street-Mall-By-IHG.h113420386.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) ![Chairman Suite | Egyptian cotton sheets, premium bedding, pillow-top beds, minibar](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) ### The Langham, Melbourne Southbank 9.2/10 Wonderful (1175) "Location excellent, staff courteous, quiet clean room, very comfortable bed." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Julie £145 includes taxes & fees 18 Dec - 19 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-The-Langham.h2112.Hotel-Information) ![View from room](https://images.trvl-media.com/lodging/1000000/10000/9100/9035/b7796716.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, down duvets, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/10000/9100/9035/92042620.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, down duvets, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/10000/9100/9035/eedf3914.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Point of interest](https://images.trvl-media.com/lodging/1000000/10000/9100/9035/baebf2b9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### InterContinental Sydney by IHG Sydney Central Business District 9.2/10 Wonderful (1010) "Great service and facilities. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) John Al £158 includes taxes & fees 14 Dec - 15 Dec [](https://www.expedia.co.uk/Sydney-Hotels-InterContinental-Sydney.h9035.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) ![Restaurant](https://images.trvl-media.com/lodging/1000000/20000/18300/18225/bf256505.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) ### The Victoria Hotel Melbourne Melbourne Central Business District 8.8/10 Excellent (2203) "Room was amazing, staff great, awesome location lots of great restaurants in walking distance " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Charles £58 includes taxes & fees 15 Dec - 16 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-The-Victoria-Hotel-Melbourne.h18225.Hotel-Information) ![Pillow-top beds, in-room safe, blackout curtains, soundproofing](https://images.trvl-media.com/lodging/36000000/35190000/35189800/35189773/b6b76fa2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/36000000/35190000/35189800/35189773/09a730c6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/36000000/35190000/35189800/35189773/2bb82925.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Studio Apartment | Private kitchen | Coffee/tea maker, electric kettle, toaster](https://images.trvl-media.com/lodging/36000000/35190000/35189800/35189773/bb3fb703.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Brady Hotels Jones Lane Melbourne Central Business District 9.2/10 Wonderful (1017) "Staff were super friendly, great location and amenities. Would stay again!" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Phi £67 includes taxes & fees 23 Dec - 24 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-Brady-Hotels-Jones-Lane.h35189773.Hotel-Information) ![View from room](https://images.trvl-media.com/lodging/1000000/550000/542000/541927/2d2772b3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lagoon Double | View from room](https://images.trvl-media.com/lodging/1000000/550000/542000/541927/a53c910a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/550000/542000/541927/3c0dc77b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Two Bedroom Condo (Rooftop) | Premium bedding, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/1000000/550000/542000/541927/49c8ac17.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Imperial Hotel Gold Coast Main Beach 8.6/10 Excellent (1012) "Perfect stay" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Rajwinder £181 includes taxes & fees 4 Dec - 5 Dec [](https://www.expedia.co.uk/Gold-Coast-Hotels-Palazzo-Versace.h541927.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/bbabe7b9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Twin Room with Free Wi-Fi | Wardrobe](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/d492fe7e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe King Room with Free Wi-Fi | Egyptian cotton sheets, premium bedding, in-room safe](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/9bf9fd48.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/9cea7761.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### View Melbourne Melbourne Central Business District 8.8/10 Excellent (1172) "Great location, staff extremely friendly " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Rozlyn £71 includes taxes & fees 14 Dec - 15 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-View-Melbourne.h449362.Hotel-Information) ![Daily buffet breakfast (AUD 36.00 per person)](https://images.trvl-media.com/lodging/1000000/90000/82800/82774/bdff6286.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/1000000/90000/82800/82774/aea75cb3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/90000/82800/82774/9624ead1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Penthouse Flinders Reach Suite | Private kitchen | Fridge, microwave, coffee/tea maker, freezer](https://images.trvl-media.com/lodging/1000000/90000/82800/82774/580e4aaf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Clarion Suites Gateway Melbourne Central Business District 9.2/10 Wonderful (1019) "Staff were great. Our river view room was clean and comfortable. Good location, enjoyed the cookies." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Krysti £113 includes taxes & fees 14 Dec - 15 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-Clarion-Suites-Gateway.h82774.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-17&endDate=2025-12-18®ionId=6208904&adults=2&amenities=FREE_PARKING&sort=RECOMMENDED&openPlayBack=true) ![](https://forever.travel-assets.com/flex/flexmanager/images/2025/11/05/BEX-BF-25_FR-DE-MX-UK_1_Desktop.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## Black Friday Sale Save up to 40% on select hotels. [Book now](https://expedia.co.uk/cheap-deals?rfrr=AFFINITY_BF_PROMO_6208904) ## Top Eastern Australia Hotel Reviews ![Rydges Sydney Airport Hotel](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/8445b6c0_y.jpg) ### Rydges Sydney Airport Hotel 10/10 Excellent "Very nice and a convenient place to stay with an early start the next day. " [](https://expedia.co.uk/Sydney-Hotels-Rydges-Sydney-Airport-Hotel.h5932305.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 "Great location for beach, restaurants and shops. Two pools and a hot tub. Breakfast buffet was great. Would recommend. Hotel is right on the tram line which makes it simple to get to south broadbeach or the other way to main beach." [](https://expedia.co.uk/Gold-Coast-Hotels-Voco-Gold-Coast.h65924.Hotel-Information) ![Atlantis Hotel, Melbourne](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c_y.jpg) ### Atlantis Hotel, Melbourne 10/10 Excellent "Clean, amenities, location and staff " [](https://expedia.co.uk/Melbourne-Hotels-Atlantis-Hotel.h864494.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)