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 [26 Oct - 27 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2025-10-26&endDate=2025-10-27&adults=2&amenities=FREE_PARKING&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [27 Oct - 28 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2025-10-27&endDate=2025-10-28&adults=2&amenities=FREE_PARKING&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [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) In two weeks [7 Nov - 9 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2025-11-07&endDate=2025-11-09&adults=2&amenities=FREE_PARKING&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Eastern Australia Hotels with Parking ![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/53e9bc53.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) ![Standard Room, 2 Double Beds, Courtyard View | Desk, free cots/infant beds, 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 10/10 Exceptional (12) "Excellent location and service .. Rooms were brand new and spotless , highly recommend this property." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Helen £91 includes taxes & fees 9 Nov - 10 Nov [](https://www.expedia.co.uk/Melbourne-Hotels-Holiday-Inn-Melbourne-Bourke-Street-Mall-By-IHG.h113420386.Hotel-Information) ![Daily full breakfast (AUD 45 per person)](https://images.trvl-media.com/lodging/114000000/113430000/113420400/113420387/b03c7247.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/114000000/113430000/113420400/113420387/c36733ff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/114000000/113430000/113420400/113420387/c09248ac.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/114000000/113430000/113420400/113420387/d9c55a0d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Indigo Melbourne Little Collins by IHG Melbourne Central Business District 10/10 Exceptional (4) "Great accessibility room for wheelchair user and even better staff. Had a great stay." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Jason £127 includes taxes & fees 23 Nov - 24 Nov [](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-Indigo-Melbourne-Little-Collins-By-IHG.h113420387.Hotel-Information) ![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) ![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/099670d3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Grand Chancellor Melbourne Melbourne Central Business District 8.6/10 Excellent (1220) "Staff and accommodation were amazing" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Andrew £65 includes taxes & fees 25 Nov - 26 Nov [](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-Grand-Chancellor-Melbourne.h564404.Hotel-Information) ![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) ![Premium bedding, pillow-top beds, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/ab779c8a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/96e810d2.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) ### The Royce Melbourne Central Business District 9.8/10 Exceptional (153) "Terrific place!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) NICHOLAS £149 includes taxes & fees 23 Nov - 24 Nov [](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) ![Restaurant](https://images.trvl-media.com/lodging/1000000/20000/18300/18225/96b60c65.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 (2169) "Convenient position, friendly and helpful staff, clean, tidy and comfortable rooms, large, comfortable beds, reasonable prices." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Julie £70 includes taxes & fees 27 Oct - 28 Oct [](https://www.expedia.co.uk/Melbourne-Hotels-The-Victoria-Hotel-Melbourne.h18225.Hotel-Information) ![Aerial view](https://images.trvl-media.com/lodging/1000000/10000/5300/5201/b7d5b180.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/1000000/10000/5300/5201/290d29ff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/1000000/10000/5300/5201/a2316722.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Point of interest](https://images.trvl-media.com/lodging/1000000/10000/5300/5201/8ef40543.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Apollo Bay Motel and Apartments Apollo Bay 8.8/10 Excellent (616) "We had a lovely stay , very clean " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Laura £112 includes taxes & fees 27 Oct - 28 Oct [](https://www.expedia.co.uk/Apollo-Bay-Hotels-Apollo-Bay-Motel-And-Apartments.h5201.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 bedrooms, premium bedding, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/20000/11400/11362/61828592.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/1a42e4be.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/20000/11400/11362/93075bac.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Hotel Windsor Melbourne Central Business District 8.6/10 Excellent (1004) "Great service as usual, confortable stay at the top of town." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) David £99 includes taxes & fees 9 Nov - 10 Nov [](https://www.expedia.co.uk/Melbourne-Hotels-The-Hotel-Windsor.h11362.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) ![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) ![Hallway](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/8341fa2d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Queen Room (Accessible) | In-room safe, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/2922c9fc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Atlantis Hotel, Melbourne Melbourne Central Business District 8.8/10 Excellent (3091) "Would definitely stay again " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Lyn £62 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/8000000/7700000/7699100/7699045/89d9a2c0.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) ![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) ### Brady Hotels Central Melbourne Melbourne Central Business District 8.8/10 Excellent (1009) "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 £70 includes taxes & fees 17 Nov - 18 Nov [](https://www.expedia.co.uk/Melbourne-Hotels-Brady-Hotel-Central-Melbourne.h7699045.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/27900/27851/1eb476c8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Courtyard](https://images.trvl-media.com/lodging/1000000/30000/27900/27851/63d6fc67.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, blackout curtains, iron/ironing board, cots/infant beds](https://images.trvl-media.com/lodging/1000000/30000/27900/27851/d1e6cbad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/30000/27900/27851/9faf48a0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Great Southern Hotel Melbourne Melbourne Central Business District 8.2/10 Very good (2319) "Good size rooms, easy checking in and checkout. Good location " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) dani £46 includes taxes & fees 27 Oct - 28 Oct [](https://www.expedia.co.uk/Melbourne-Hotels-Great-Southern-Hotel-Melbourne.h27851.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-09&endDate=2025-11-10®ionId=6208904&adults=2&amenities=FREE_PARKING&sort=RECOMMENDED&openPlayBack=true) ## Top Eastern Australia Hotel Reviews ![Hotel Grand Chancellor Melbourne](//images.trvl-media.com/lodging/1000000/570000/564500/564404/42d12fcb_y.jpg) ### Hotel Grand Chancellor Melbourne 10/10 Excellent "Yes" [](https://expedia.co.uk/Melbourne-Hotels-Hotel-Grand-Chancellor-Melbourne.h564404.Hotel-Information) ![The Langham, Melbourne](//images.trvl-media.com/lodging/1000000/10000/2200/2112/cf035210_y.jpg) ### The Langham, Melbourne 10/10 Excellent "Just a classically beautiful property!" [](https://expedia.co.uk/Melbourne-Hotels-The-Langham.h2112.Hotel-Information) ![The Fullerton Hotel Sydney](//images.trvl-media.com/lodging/1000000/290000/284400/284308/ee995c38_y.jpg) ### The Fullerton Hotel Sydney 10/10 Excellent "." [](https://expedia.co.uk/Sydney-Hotels-The-Fullerton-Hotel-Sydney.h284308.Hotel-Information) ![Novotel Surfers Paradise](//images.trvl-media.com/lodging/1000000/10000/200/109/fe5eec8c_y.jpg) ### Novotel Surfers Paradise 10/10 Excellent "Nice rooms, great service and staff and a delicious buffet breakfast. " [](https://expedia.co.uk/Gold-Coast-Hotels-Novotel-Surfers-Paradise.h109.Hotel-Information) ![YEHS Hotel Sydney Harbour Suites](//images.trvl-media.com/lodging/1000000/430000/426200/426104/144baa87_y.jpg) ### YEHS Hotel Sydney Harbour Suites 10/10 Excellent "Great Location to Darling Harbor & Town Center." [](https://expedia.co.uk/Sydney-Hotels-YEHS-Hotel-Sydney-Harbour-Suites.h426104.Hotel-Information) ![The Star Grand Hotel and Residences Sydney](//images.trvl-media.com/lodging/1000000/90000/84300/84247/755cba44_y.jpg) ### The Star Grand Hotel and Residences Sydney 10/10 Excellent "We were upgraded to a two bed apartment it was perfect. Everything was comfortable. Loved the use of The Darling pool facilities. " [](https://expedia.co.uk/Sydney-Hotels-The-Star-Grand-Hotel-And-Residences-Sydney.h84247.Hotel-Information) ![Paradox Sydney](//images.trvl-media.com/lodging/1000000/570000/564600/564600/05890585_y.jpg) ### Paradox Sydney 10/10 Excellent "Lovely room, excellent service - the entire staff was" [](https://expedia.co.uk/Sydney-Hotels-Paradox-Sydney.h564600.Hotel-Information) ![Four Seasons Hotel Sydney](//images.trvl-media.com/lodging/1000000/10000/2300/2220/a7811611_y.jpg) ### Four Seasons Hotel Sydney 10/10 Excellent "The team went out of there way to provide some additional services requested." [](https://expedia.co.uk/Sydney-Hotels-Four-Seasons-Hotel-Sydney.h2220.Hotel-Information) ![Amora Hotel Brisbane](//images.trvl-media.com/lodging/1000000/10000/4700/4610/4f923fa3_y.jpg) ### Amora Hotel Brisbane 10/10 Excellent "Great location and comfortable room. The staff were excellent. " [](https://expedia.co.uk/Brisbane-Hotels-Amora-Hotel-Brisbane.h4610.Hotel-Information) ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - More ways to book - [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) - [Book Hotels with Parking in Eastern Australia on Expedia.com.au](https://www.expedia.com.au/Eastern-Australia-Hotels-Hotels-With-Parking.0-0-d6208904-tHotelswithParking.Travel-Guide-Filter-Hotels)