Title: TOP Hotels with Parking in Eastern Australia for 2025 | 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) ![Great Barrier Reef showing marine life](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/29000/29307-Great-Barrier-Reef.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # 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 [19 Oct - 20 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2025-10-19&endDate=2025-10-20&adults=2&amenities=FREE_PARKING&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [20 Oct - 21 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2025-10-20&endDate=2025-10-21&adults=2&amenities=FREE_PARKING&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [24 Oct - 26 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2025-10-24&endDate=2025-10-26&adults=2&amenities=FREE_PARKING&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [31 Oct - 2 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2025-10-31&endDate=2025-11-02&adults=2&amenities=FREE_PARKING&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Eastern Australia Hotels with Parking ![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) ![Lobby lounge](https://images.trvl-media.com/lodging/1000000/570000/564600/564600/83bfd8fd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premier Twin Room | 1 bedroom, premium bedding, pillow-top beds, minibar](https://images.trvl-media.com/lodging/1000000/570000/564600/564600/a90ed957.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) ### Paradox Sydney Sydney Central Business District 9.4/10 Exceptional (1636) "Fantastic stay, definitely recommend " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Geordie £142 includes taxes & fees 26 Oct - 27 Oct [](https://www.expedia.co.uk/Sydney-Hotels-Paradox-Sydney.h564600.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/8000000/7700000/7699100/7699045/89d9a2c0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![City view from property](https://images.trvl-media.com/lodging/8000000/7700000/7699100/7699045/3359afa5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Two Bedroom Family Apartment | Private kitchen | Fridge, coffee/tea maker, electric kettle](https://images.trvl-media.com/lodging/8000000/7700000/7699100/7699045/f2d801ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Two Bedroom Family Apartment | Living area | 32-inch LED TV with digital channels, TV](https://images.trvl-media.com/lodging/8000000/7700000/7699100/7699045/9304dd62.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Brady Hotels Central Melbourne Melbourne Central Business District 8.8/10 Excellent (1006) "Lovely room and great staff. Perfect location to the trams and the shops." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Catherine £69 includes taxes & fees 17 Nov - 18 Nov [](https://www.expedia.co.uk/Melbourne-Hotels-Brady-Hotel-Central-Melbourne.h7699045.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) ![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) ![Exterior](https://images.trvl-media.com/lodging/36000000/35190000/35189800/35189773/09a730c6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Brady Hotels Jones Lane Melbourne Central Business District 9.2/10 Wonderful (1016) "Great place and location " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Ramez £73 includes taxes & fees 9 Nov - 10 Nov [](https://www.expedia.co.uk/Melbourne-Hotels-Brady-Hotels-Jones-Lane.h35189773.Hotel-Information) ![Rooftop bar](https://images.trvl-media.com/lodging/58000000/57250000/57242200/57242156/6281a87e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Rooftop terrace](https://images.trvl-media.com/lodging/58000000/57250000/57242200/57242156/d66b1be0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, pillow-top beds, minibar](https://images.trvl-media.com/lodging/58000000/57250000/57242200/57242156/5ed236ff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Rooftop bar](https://images.trvl-media.com/lodging/58000000/57250000/57242200/57242156/4e177d1e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quincy Hotel Melbourne Melbourne Central Business District 9.0/10 Wonderful (724) "Great place to stay " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Michele £98 includes taxes & fees 9 Nov - 10 Nov [](https://www.expedia.co.uk/Melbourne-Hotels-Quincy-Hotel-Melbourne.h57242156.Hotel-Information) ![Cocktail bar](https://images.trvl-media.com/lodging/58000000/57250000/57242500/57242412/012ebda6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/58000000/57250000/57242500/57242412/7caff0f0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/58000000/57250000/57242500/57242412/ccd13d2d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/58000000/57250000/57242500/57242412/333e4f16.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Next Hotel Melbourne, Curio Collection by Hilton Melbourne Central Business District 9.4/10 Exceptional (595) "Great hotel, comfortable beds and a fantastic location " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Gary £130 includes taxes & fees 26 Oct - 27 Oct [](https://www.expedia.co.uk/Melbourne-Hotels-Next-Hotel-Melbourne.h57242412.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) ![Deluxe King Room with Free Wi-Fi | 1 bedroom, 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) ![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) ### View Melbourne Melbourne Central Business District 8.6/10 Excellent (1086) "We loved how easy it was to access the CBD from the hotel. Our room was spacious, along with friendly and helpful staff, we had an awesome stay. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Isabella Rose £73 includes taxes & fees 19 Oct - 20 Oct [](https://www.expedia.co.uk/Melbourne-Hotels-View-Melbourne.h449362.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/5b1da216.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) ![Lobby](https://images.trvl-media.com/lodging/71000000/70980000/70972500/70972402/f9259163.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyatt Centric Melbourne Melbourne Central Business District 9.4/10 Exceptional (788) "Really enjoyed my stay" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Katrina Lee £116 includes taxes & fees 19 Oct - 20 Oct [](https://www.expedia.co.uk/Melbourne-Hotels-Hyatt-Centric-Melbourne.h70972402.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/450000/447900/447801/d7a81727.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Two Bedroom Presidential Suite | 1 bedroom, premium bedding, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/450000/447900/447801/28f852cb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Two Bedroom Presidential Suite | 1 bedroom, premium bedding, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/450000/447900/447801/c0eaa4eb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/450000/447900/447801/1cbe0479.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Stamford Plaza Melbourne Melbourne Central Business District 8.2/10 Very good (1731) "The staff was very friendly and helpful I would stay again" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Tom £100 includes taxes & fees 17 Nov - 18 Nov [](https://www.expedia.co.uk/Melbourne-Hotels-Stamford-Plaza-Melbourne.h447801.Hotel-Information) ![Indoor pool, open 6:00 AM to 9:00 PM, pool loungers](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/9ae75450.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hallway](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/8341fa2d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (AUD 15 per person)](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/629abaff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Atlantis Hotel, Melbourne Melbourne Central Business District 8.8/10 Excellent (3067) "Would definitely stay again " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Lyn £58 includes taxes & fees 18 Nov - 19 Nov [](https://www.expedia.co.uk/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/14300/14269/9ad6b603.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/14300/14269/b366d41f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Plaza Room King | 1 bedroom, premium bedding, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/20000/14300/14269/82f4243f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/1000000/20000/14300/14269/05a96776.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Savoy Hotel on Little Collins Melbourne Melbourne Central Business District 9.2/10 Wonderful (1009) "Great place to stay!" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Jessie £113 includes taxes & fees 6 Nov - 7 Nov [](https://www.expedia.co.uk/Melbourne-Hotels-The-Savoy-Hotel-On-Little-Collins-Melbourne.h14269.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-11-01&endDate=2025-11-02®ionId=6208904&adults=2&amenities=FREE_PARKING&sort=RECOMMENDED&openPlayBack=true) ## Top Eastern Australia Hotel Reviews ## 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)