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) ![](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 Parking Tonight [29 Mar - 30 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2026-03-29&endDate=2026-03-30&adults=2&amenities=FREE_PARKING&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [30 Mar - 31 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2026-03-30&endDate=2026-03-31&adults=2&amenities=FREE_PARKING&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [3 Apr - 5 Apr](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2026-04-03&endDate=2026-04-05&adults=2&amenities=FREE_PARKING&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [10 Apr - 12 Apr](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2026-04-10&endDate=2026-04-12&adults=2&amenities=FREE_PARKING&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Eastern Australia hotels with parking ![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/96cdba68.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,446 reviews) "Great location!" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Conor £54 includes taxes & fees 31 Mar - 1 Apr [](https://www.expedia.co.uk/Melbourne-Hotels-Great-Southern-Hotel-Melbourne.h27851.Hotel-Information) ![Indoor pool, open 6:00 AM to 9:00 PM, pool loungers](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/7854b83f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/d7b9dd1d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/0436419b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Queen Room (Spencer Street View) | In-room safe, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/eff6e057.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Atlantis Hotel, Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information) Melbourne Central Business District 8.8/10 Excellent (3,082 reviews) "Great location in city and comfortable rooms for an affordable price" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Robert £61 includes taxes & fees 23 Apr - 24 Apr [](https://www.expedia.co.uk/Melbourne-Hotels-Atlantis-Hotel.h864494.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) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/20000/18300/18225/6a4bb8a1.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,236 reviews) "Perfect location " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Judy £60 includes taxes & fees 31 Mar - 1 Apr [](https://www.expedia.co.uk/Melbourne-Hotels-The-Victoria-Hotel-Melbourne.h18225.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/9cea7761.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast for a fee](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/b9dbae7a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Egyptian cotton sheets, premium bedding, in-room safe](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/6cf51592.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Parkview Suite | Egyptian cotton sheets, premium bedding, in-room safe](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/7fa91cab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### View Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-View-Melbourne.h449362.Hotel-Information) Melbourne Central Business District 8.6/10 Excellent (1,235 reviews) "Clean friendly staff good breakfast and convenient for travel " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) PIM £67 includes taxes & fees 27 Apr - 28 Apr [](https://www.expedia.co.uk/Melbourne-Hotels-View-Melbourne.h449362.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/4000000/3010000/3005200/3005124/718b9940.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) ![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) ![Exterior](https://images.trvl-media.com/lodging/4000000/3010000/3005200/3005124/w3000h2247x0y0-b08ab95e.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,005 reviews) "Was a great option close to the airport, loved having the restaurant downstairs. Would stay again. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Ian £155 includes taxes & fees 2 Apr - 3 Apr [](https://www.expedia.co.uk/Brisbane-Hotels-Novotel-Brisbane-Airport.h3005124.Hotel-Information) ![Triple Room, Multiple Beds, Non Smoking | Desk, free WiFi](https://images.trvl-media.com/lodging/127000000/126130000/126122200/126122170/0e0f1d11.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Serves dinner and happy hour](https://images.trvl-media.com/lodging/127000000/126130000/126122200/126122170/b4d832bd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Triple Room, Multiple Beds, Non Smoking | Bathroom | Shower, free toiletries, towels, soap](https://images.trvl-media.com/lodging/127000000/126130000/126122200/126122170/aa977b0c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/127000000/126130000/126122200/126122170/a8aa4716.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Tahmoor Inn [](https://www.expedia.co.uk/Tahmoor-Hotels-Tahmoor-Inn.h126122170.Hotel-Information) Tahmoor £79 includes taxes & fees 30 Mar - 31 Mar [](https://www.expedia.co.uk/Tahmoor-Hotels-Tahmoor-Inn.h126122170.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/30000000/29370000/29367600/29367557/790127ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Room, 1 Queen Bed with Sofa bed | In-room safe, soundproofing, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/30000000/29370000/29367600/29367557/7f25c2f1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/30000000/29370000/29367600/29367557/a040e12a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/30000000/29370000/29367600/29367557/55d5775e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### ibis Melbourne Central [](https://www.expedia.co.uk/Melbourne-Hotels-Ibis-Melbourne-Central.h29367557.Hotel-Information) Melbourne Central Business District 8.8/10 Excellent (1,002 reviews) "It was great!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Frank £59 includes taxes & fees 1 Apr - 2 Apr [](https://www.expedia.co.uk/Melbourne-Hotels-Ibis-Melbourne-Central.h29367557.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) ![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) ![Superior Queen Room | Premium bedding, desk, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/1000000/570000/564500/564404/8182c986.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) ### 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,336 reviews) "Great location for food" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Julian £77 includes taxes & fees 31 Mar - 1 Apr [](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-Grand-Chancellor-Melbourne.h564404.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) ![Exterior](https://images.trvl-media.com/lodging/1000000/190000/184900/184809/e4f73a12.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, soundproofing, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/1000000/190000/184900/184809/364f49e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/190000/184900/184809/dee9304c.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 (31 reviews) "Nice and modern very clean and friendly staff " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) LAUREN £93 includes taxes & fees 17 Apr - 18 Apr [](https://www.expedia.co.uk/Geelong-Hotels-Quality-Hotel-Bayside-Geelong.h184809.Hotel-Information) ![Bar (on property)](https://images.trvl-media.com/lodging/19000000/18370000/18367600/18367534/aa6f1092.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, laptop workspace, blackout curtains, soundproofing](https://images.trvl-media.com/lodging/19000000/18370000/18367600/18367534/81b0ccaa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/19000000/18370000/18367600/18367534/82c85573.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/19000000/18370000/18367600/18367534/ccf10d70.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Travelodge Hotel Sydney Airport [](https://www.expedia.co.uk/Sydney-Hotels-Travelodge-Hotel-Sydney-Airport.h18367534.Hotel-Information) Mascot 8.8/10 Excellent (2,057 reviews) "The hotel is always clean, very hospitable staff, and the Space Shuttle makes access to Sydney airport so easy. Always stay here, reasonable price and the dining room and bar complement the stay. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Donna £78 includes taxes & fees 16 Apr - 17 Apr [](https://www.expedia.co.uk/Sydney-Hotels-Travelodge-Hotel-Sydney-Airport.h18367534.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-04-12&endDate=2026-04-13®ionId=6208904&adults=2&amenities=FREE_PARKING&sort=RECOMMENDED&openPlayBack=true) ## Top Eastern Australia Hotel Reviews ![Rydges Sydney Airport Hotel](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/dd75ee82_y.jpg) ### Rydges Sydney Airport Hotel 10/10 Excellent "Great hotel. Check in, room & breakfast all 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)