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

![](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

[28 Jan - 29 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2026-01-28&endDate=2026-01-29&adults=2&amenities=FREE_PARKING&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Tomorrow

[29 Jan - 30 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2026-01-29&endDate=2026-01-30&adults=2&amenities=FREE_PARKING&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

This weekend

[30 Jan - 1 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2026-01-30&endDate=2026-02-01&adults=2&amenities=FREE_PARKING&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Next weekend

[6 Feb - 8 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2026-02-06&endDate=2026-02-08&adults=2&amenities=FREE_PARKING&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

## Our top choices for Eastern Australia hotels with parking

![Lobby](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/w1023h1533x0y0-c5f1976f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/05277928.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![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)

![Meeting facility](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/e41e2a8d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### The Royce

[](https://www.expedia.co.uk/Melbourne-Hotels-Royce-Hotel.h428823.Hotel-Information)

Melbourne Central Business District

9.8/10

Exceptional

(170 reviews)

"Fabulous position close to trams and city "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Maria

£177

includes taxes & fees

15 Feb - 16 Feb

[](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)

![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 Studio Spa Suite | Premium bedding, pillow-top beds, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/570000/564600/564600/e455e6fc.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)

### Paradox Sydney

[](https://www.expedia.co.uk/Sydney-Hotels-Paradox-Sydney.h564600.Hotel-Information)

Sydney Central Business District

9.4/10

Exceptional

(1,791 reviews)

"Absolutely amazing and the staff is so helpful! "

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Emelie

£174

includes taxes & fees

1 Feb - 2 Feb

[](https://www.expedia.co.uk/Sydney-Hotels-Paradox-Sydney.h564600.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)

![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)

### 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,216 reviews)

"Great location and breakfast was good"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Michael

£64

includes taxes & fees

3 Feb - 4 Feb

[](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)

![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)

![Property entrance](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/11df699d.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.8/10

Excellent

(1,215 reviews)

"Very nice place to stay!"

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Stan

£63

includes taxes & fees

24 Feb - 25 Feb

[](https://www.expedia.co.uk/Melbourne-Hotels-View-Melbourne.h449362.Hotel-Information)

![Daily buffet breakfast (AUD 38.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)

![Penthouse Crown Suite | Living area | 48-inch LCD TV with cable channels, TV, iPod dock](https://images.trvl-media.com/lodging/1000000/90000/82800/82774/3e26eb68.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/1000000/90000/82800/82774/c614825d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Three Bedroom River View Suite | Premium bedding, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/90000/82800/82774/ad8abc4d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Clarion Suites Gateway

[](https://www.expedia.co.uk/Melbourne-Hotels-Clarion-Suites-Gateway.h82774.Hotel-Information)

Melbourne Central Business District

9.2/10

Wonderful

(1,015 reviews)

"Room was simple, yet clean and perfect for a short stay."

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Rohan

£111

includes taxes & fees

8 Feb - 9 Feb

[](https://www.expedia.co.uk/Melbourne-Hotels-Clarion-Suites-Gateway.h82774.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/b03f57a1.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,324 reviews)

"Great value, location and service "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

melanie

£60

includes taxes & fees

3 Feb - 4 Feb

[](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-Grand-Chancellor-Melbourne.h564404.Hotel-Information)

![City view from property](https://images.trvl-media.com/lodging/8000000/7700000/7699100/7699045/58214771.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![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)

![Fridge, coffee/tea maker, electric kettle](https://images.trvl-media.com/lodging/8000000/7700000/7699100/7699045/6028e491.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Brady Hotels Central Melbourne

[](https://www.expedia.co.uk/Melbourne-Hotels-Brady-Hotel-Central-Melbourne.h7699045.Hotel-Information)

Melbourne Central Business District

8.8/10

Excellent

(1,009 reviews)

"We enjoyed our stay"

![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg)

Anastasia

£65

includes taxes & fees

2 Feb - 3 Feb

[](https://www.expedia.co.uk/Melbourne-Hotels-Brady-Hotel-Central-Melbourne.h7699045.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)

![In-room safe, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/7bc59752.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/58c8cf32.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)

### Atlantis Hotel, Melbourne

[](https://www.expedia.co.uk/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information)

Melbourne Central Business District

8.8/10

Excellent

(3,064 reviews)

"Great service and enjoyed our time very much while staying at the Atlantis hotel "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Christine

£63

includes taxes & fees

22 Feb - 23 Feb

[](https://www.expedia.co.uk/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information)

![Lobby](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/1829420c.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)

![Indoor pool, pool loungers](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/50f80871.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Club Executive Terrace | Terrace/patio](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/0f494e75.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### The Langham, Melbourne

[](https://www.expedia.co.uk/Melbourne-Hotels-The-Langham.h2112.Hotel-Information)

Southbank

9.2/10

Wonderful

(1,202 reviews)

"A beautiful hotel in an ideal location "

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Diana

£146

includes taxes & fees

15 Feb - 16 Feb

[](https://www.expedia.co.uk/Melbourne-Hotels-The-Langham.h2112.Hotel-Information)

![Bar (on property)](https://images.trvl-media.com/lodging/1000000/460000/451200/451160/6e80fb72.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/1000000/460000/451200/451160/d5272c46.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Property amenity](https://images.trvl-media.com/lodging/1000000/460000/451200/451160/793beaa1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/1000000/460000/451200/451160/541b0310.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Rendezvous Hotel Melbourne

[](https://www.expedia.co.uk/Melbourne-Hotels-Rendezvous-Hotel-Melbourne.h451160.Hotel-Information)

Melbourne Central Business District

8.6/10

Excellent

(1,027 reviews)

"Great staff..great location"

![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg)

Alan

£82

includes taxes & fees

15 Feb - 16 Feb

[](https://www.expedia.co.uk/Melbourne-Hotels-Rendezvous-Hotel-Melbourne.h451160.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-02-11&endDate=2026-02-12&regionId=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
- 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)