Title: Book the Best Eastern Australia Hotels with FREE PARKING in 2026 | Expedia.ca [Eastern Australia Travel Guide](https://expedia.ca/Eastern-Australia.dx6208904)[Hotels in Eastern Australia](https://expedia.ca/Eastern-Australia-Hotels.d6208904.Travel-Guide-Hotels)[Vacation Rentals in Eastern Australia](https://expedia.ca/Eastern-Australia-Vacation-Rentals.d6208904.Travel-Guide-VacationRentals)[Flights to Eastern Australia](https://expedia.ca/Cheap-Flights-To-Eastern-Australia.d6208904.Travel-Guide-Flights)[Things to do in Eastern Australia](https://expedia.ca/Things-To-Do-In-Eastern-Australia.d6208904.Travel-Guide-Activities)[Eastern Australia Car Rentals](https://expedia.ca/Car-Rentals-In-Eastern-Australia.d6208904.Car-Rental-Guide)[Eastern Australia Vacation Packages](https://expedia.ca/Eastern-Australia.d6208904.Destination-Travel-Guides) ![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 # Find Hotels with Free Parking in Eastern Australia from CA $102 - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) - ![](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 Free Parking Tonight [Dec 9 - Dec 10](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2025-12-09&endDate=2025-12-10&adults=2&amenities=FREE_PARKING&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Dec 10 - Dec 11](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2025-12-10&endDate=2025-12-11&adults=2&amenities=FREE_PARKING&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Dec 12 - Dec 14](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2025-12-12&endDate=2025-12-14&adults=2&amenities=FREE_PARKING&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Dec 19 - Dec 21](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2025-12-19&endDate=2025-12-21&adults=2&amenities=FREE_PARKING&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Eastern Australia Hotels with Free 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) ![Royce Suite | Living area](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/c5302b29.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/b4e91714.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 CA $249 CA $275 total includes taxes & fees Dec 22 - Dec 23 [](https://www.expedia.ca/Melbourne-Hotels-Royce-Hotel.h428823.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/53e9bc53.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](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.6/10 Exceptional (36) "Will stay here again" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Robert CA $172 CA $172 total includes taxes & fees Dec 19 - Dec 20 [](https://www.expedia.ca/Melbourne-Hotels-Holiday-Inn-Melbourne-Bourke-Street-Mall-By-IHG.h113420386.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) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/20000/18300/18225/3909bae5.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) ![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 Melbourne Central Business District 8.8/10 Excellent (2207) "Deffo reccommend the victoria hotel, brilliant hotel, great location, always clean! " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Emma CA $107 CA $118 total includes taxes & fees Dec 14 - Dec 15 [](https://www.expedia.ca/Melbourne-Hotels-The-Victoria-Hotel-Melbourne.h18225.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) ![Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/20000/11400/11362/61828592.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/11400/11362/42561178.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 (1012) "Great place and location" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Wayne CA $156 CA $172 total includes taxes & fees Jan 7 - Jan 8, 2026 [](https://www.expedia.ca/Melbourne-Hotels-The-Hotel-Windsor.h11362.Hotel-Information) ![Premier King Room](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](https://images.trvl-media.com/lodging/1000000/570000/564500/564404/b03f57a1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Queen Room](https://images.trvl-media.com/lodging/1000000/570000/564500/564404/8182c986.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) ### Hotel Grand Chancellor Melbourne Melbourne Central Business District 8.6/10 Excellent (1259) "Good location, breakfast, reasonable price" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Hengameh CA $93 CA $102 total includes taxes & fees Jan 5 - Jan 6, 2026 [](https://www.expedia.ca/Melbourne-Hotels-Hotel-Grand-Chancellor-Melbourne.h564404.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) ![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) ![Twin Room | Wardrobe](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/d492fe7e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### View Melbourne Melbourne Central Business District 8.8/10 Excellent (1161) "Yes it was a great stay" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) William CA $127 CA $140 total includes taxes & fees Dec 21 - Dec 22 [](https://www.expedia.ca/Melbourne-Hotels-View-Melbourne.h449362.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) ![Point of interest](https://images.trvl-media.com/lodging/1000000/10000/5300/5201/405243fb.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) ![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) ### Apollo Bay Motel and Apartments Apollo Bay 8.8/10 Excellent (621) "Nice place" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) AndrĂ© CA $161 CA $177 total includes taxes & fees Dec 9 - Dec 10 [](https://www.expedia.ca/Apollo-Bay-Hotels-Apollo-Bay-Motel-And-Apartments.h5201.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) ![Spa](https://images.trvl-media.com/lodging/4000000/3010000/3005200/3005124/9398f1e8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/4000000/3010000/3005200/3005124/a0456c88.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/4000000/3010000/3005200/3005124/2b6ca597.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Novotel Brisbane Airport Brisbane Airport 9.0/10 Wonderful (1004) "Excellent location, good breakfast nice large room" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Peter CA $233 CA $256 total includes taxes & fees Jan 5 - Jan 6, 2026 [](https://www.expedia.ca/Brisbane-Hotels-Novotel-Brisbane-Airport.h3005124.Hotel-Information) ![Indoor pool, open 6:00 AM to 9:00 PM, sun 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) ![Superior Queen Room (Accessible)](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/2922c9fc.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) ### Atlantis Hotel, Melbourne Melbourne Central Business District 8.8/10 Excellent (3051) "Great staff Indoor pool was great Location was perfect close to all public transport and shops near by " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Adrian CA $108 CA $120 total includes taxes & fees Jan 6 - Jan 7, 2026 [](https://www.expedia.ca/Melbourne-Hotels-Atlantis-Hotel.h864494.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 Riverview Suite | Living room](https://images.trvl-media.com/lodging/1000000/1000000/990900/990853/6ba6f615.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![One Bedroom Corner Suite](https://images.trvl-media.com/lodging/1000000/1000000/990900/990853/67945f9d.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) ### Ramada Hotel and Suites Ballina Byron Ballina Central 9.2/10 Wonderful (1001) "Great room and staff. Good location. Pool and workout rooms a little small. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Michelle CA $163 CA $179 total includes taxes & fees Dec 9 - Dec 10 [](https://www.expedia.ca/Byron-Bay-Hotels-Ramada-Hotel-And-Suites-Ballina-Byron.h990853.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.ca/Hotel-Search?startDate=2025-12-22&endDate=2025-12-23®ionId=6208904&adults=2&amenities=FREE_PARKING&sort=RECOMMENDED&openPlayBack=true) ## Top Eastern Australia Hotel Reviews ![Atlantis Hotel, Melbourne](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c_y.jpg) ### Atlantis Hotel, Melbourne 10/10 Excellent "Great" [](https://expedia.ca/Melbourne-Hotels-Atlantis-Hotel.h864494.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 "Very nice and a convenient place to stay with an early start the next day. " [](https://expedia.ca/Sydney-Hotels-Rydges-Sydney-Airport-Hotel.h5932305.Hotel-Information) ![Forrest Hotel and Apartments](https://images.trvl-media.com/lodging/1000000/180000/179000/178917/86d686ed_y.jpg) ### Forrest Hotel and Apartments 10/10 Excellent "Happy with our stay recently, very clean and extremely reasonable in cost. Handy to everything but at an agreeable,e rate per night, would stay again. " [](https://expedia.ca/Canberra-Hotels-Forrest-Hotel-And-Apartments.h178917.Hotel-Information) ## Explore a world of travel with Expedia - Lodging - Flights - Cars - [Cabin Rentals in Murray-Darling Basin ](https://www.expedia.ca/Murray-Darling-Basin-Cabins.d6209305-aaCabins.Travel-Guide-Accommodation) - [Hostels in Murray-Darling Basin ](https://www.expedia.ca/Murray-Darling-Basin-Hostels.d6209305-aaHostels.Travel-Guide-Accommodation) - [Adults Only Resorts & in Murray-Darling Basin ](https://www.expedia.ca/Murray-Darling-Basin-Hotels-Adults-Only-Resorts.0-0-d6209305-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [Mantra Hotels in Murray-Darling Basin ](https://www.expedia.ca/Murray-Darling-Basin-Hotels-Mantra.0-0-d6209305--bMantra.Travel-Guide-Filter-Hotels) - [Quest Serviced Apartments Hotels in Murray-Darling Basin ](https://www.expedia.ca/Murray-Darling-Basin-Hotels-Quest-Serviced-Apartments.0-0-d6209305--bQuestServicedApartments.Travel-Guide-Filter-Hotels) - [Ski Hotels in Murray-Darling Basin ](https://www.expedia.ca/Murray-Darling-Basin-Hotels-Ski-Hotel.0-0-d6209305-tSkiHotel.Travel-Guide-Filter-Hotels) - [Vacation Homes in Murray-Darling Basin ](https://www.expedia.ca/Murray-Darling-Basin-Private-Vacation-Homes.d6209305-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Flights to Murray-Darling Basin ](https://www.expedia.ca/Cheap-Flights-To-Murray-Darling-Basin.d6209305.Travel-Guide-Flights) - [Ace Australia Rental Cars in Murray-Darling Basin ](https://www.expedia.ca/ACE-Australia-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1104.Car-Rental-Guide-Suppliers) - [Aircar Car rental Rental Cars in Murray-Darling Basin ](https://www.expedia.ca/AirCar-Car-Rental-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1005.Car-Rental-Guide-Suppliers) - [Apex Car Rentals Rental Cars in Murray-Darling Basin ](https://www.expedia.ca/Apex-Car-Rentals-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1064.Car-Rental-Guide-Suppliers) - [Click & Rent Rental Cars in Murray-Darling Basin ](https://www.expedia.ca/Click-Rent-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1089.Car-Rental-Guide-Suppliers) - [Economy Car Rentals in Murray-Darling Basin ](https://www.expedia.ca/Economy-Car-Rentals-In-Murray-Darling-Basin.d6209305-tEconomy.Car-Rental-Guide-Class) - [Essence Car Rental Rental Cars in Murray-Darling Basin ](https://www.expedia.ca/Essence-Car-Rental-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1085.Car-Rental-Guide-Suppliers) - [Guerin Rental Cars in Murray-Darling Basin ](https://www.expedia.ca/Guerin-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1129.Car-Rental-Guide-Suppliers) - [Interrent Rental Cars in Murray-Darling Basin ](https://www.expedia.ca/Interrent-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1115.Car-Rental-Guide-Suppliers) - [Island Car Rentals Rental Cars in Murray-Darling Basin ](https://www.expedia.ca/Island-Car-Rentals-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1132.Car-Rental-Guide-Suppliers) - [Keddy By Europcar Rental Cars in Murray-Darling Basin ](https://www.expedia.ca/Keddy-By-Europcar-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1069.Car-Rental-Guide-Suppliers) - [Movida Rental Cars in Murray-Darling Basin ](https://www.expedia.ca/Movida-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1049.Car-Rental-Guide-Suppliers) - [Rentacar Guadeloupe Rental Cars in Murray-Darling Basin ](https://www.expedia.ca/RentACar-Guadeloupe-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1103.Car-Rental-Guide-Suppliers) - [Standard Car Rentals in Murray-Darling Basin ](https://www.expedia.ca/Standard-Car-Rentals-In-Murray-Darling-Basin.d6209305-tStandard.Car-Rental-Guide-Class)