Important: This destination may have COVID-19 travel restrictions in place, including specific restrictions for lodging. Check any national, local and health advisories for this destination before you book.

Hotels with Parking in Victoria

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars and activities. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Best Victoria Hotels with Parking

Melbourne's Princes Park Motor Inn
Melbourne's Princes Park Motor Inn
3 out of 5
2 Sydney Rd, Brunswick, VIC
Get Rates

Situated in a regional park, this motel is within 1 mile (2 km) of Princes Park, University of Melbourne and Melbourne Zoo. Royal Children's Hospital and Royal ...

4.4/5Excellent! (992 reviews)

"Fabulous motel, clean and close to everything. Highly recommended."…"

Reviewed on 27 Jun. 2020

Melbourne's Princes Park Motor Inn
Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
The price is AU$76 per night

Located in Melbourne Central Business District, this motel is within a 15-minute walk of Marvel Stadium, Melbourne Central and Queen Victoria Market. Bourke ...

4.3/5Excellent! (5,121 reviews)

"Very clean and tidy accomondation and very friendly and helpful staff. Excellent location in the heart of Melbourne"…"

Reviewed on 2 Jul. 2020

Atlantis Hotel, Melbourne
Bayview On The Park
Bayview On The Park
4 out of 5
52 Queens Road, Melbourne, VIC
The price is AU$108 per night

Situated in Melbourne, this golf hotel is within a 10-minute walk of St Kilda Road and Alfred Hospital. Fitzroy Street and Toorak Road are also within 1 mile ...

3.5/5Good! (2,933 reviews)

"Staff were very accommodating and professional. Hotel is close to Albert Park Lake and the Shrine with easy access to Melbourne's CBD. Would definitely stay here again on my next visit to Melbourne."…"

Reviewed on 26 Mar. 2020

Bayview On The Park
Clayton Serviced Apartments
Clayton Serviced Apartments
4 out of 5
6 Clarkson Court, Off Gardiner Road, Clayton, VIC
The price is AU$155 per night

Situated in the business district, this aparthotel is 0.5 mi (0.8 km) from Monash University and 1.5 mi (2.4 km) from Monash Medical Centre Clayton. Chadstone ...

4.4/5Excellent! (336 reviews)

"Our 1 bedroom apartment was comfortable and spacious. Only negative comment is when we checked in, we found the floor mat draped over the bath towels on the towel bar. It would be more hygienic if housekeeping placed the floor mat separately from the bath towels, perhaps over the shower screen."…"

Reviewed on 26 Feb. 2020

Clayton Serviced Apartments
Ramada Encore Dandenong
Ramada Encore Dandenong
4 out of 5
50-52 McCrae Street, Dandenong, VIC
Get Rates

Situated in the shopping district, this hotel is within a 10-minute walk of Drum Theatre, Dandenong Plaza and Dandenong Market. Dandenong Hospital and Dandenong ...

4.1/5Very Good! (990 reviews)

"Hard to fault it really, free parking, quiet, super clean, comfortable. Much better that other places I've stayed that were more expensive."…"

Reviewed on 9 Mar. 2020

Ramada Encore Dandenong
Cosmopolitan Hotel
Cosmopolitan Hotel
4 out of 5
6 Carlisle Street, St Kilda, VIC
The price is AU$79 per night

This family-friendly St Kilda hotel is located by the sea, within a 5-minute walk of Luna Park and Palais Theatre. St Kilda Beach and Albert Park Lake are also ...

4.1/5Very Good! (995 reviews)

"Liked the Location and great support from Thallas and Reception Staff not the least forgetting Steve the Manager"…"

Reviewed on 17 Mar. 2020

Cosmopolitan Hotel
Travelodge Hotel Melbourne Southbank
Travelodge Hotel Melbourne Southbank
4 out of 5
Corner of Southgate Ave & Riverside Quay, Southbank, VIC
The price is AU$109 per night

Located in Melbourne Central Business District, this hotel is within 1 mi (2 km) of Melbourne Central and Melbourne Cricket Ground. Royal Botanic Gardens and ...

4.2/5Excellent! (2,373 reviews)

"Great location on southbank, short walk to the cbd. Great food options close by and close to public transport."…"

Reviewed on 20 Mar. 2020

Travelodge Hotel Melbourne Southbank
Ciloms Airport Lodge
Ciloms Airport Lodge
3.5 out of 5
398 Melrose Drive, Melbourne Airport, VIC
The price is AU$119 per night

Situated near the airport, this motel is within 12 mi (20 km) of Highpoint Shopping Centre, Melbourne Zoo and Royal Melbourne Showgrounds. Royal Children's Hospital ...

4.1/5Very Good! (1,869 reviews)

"Friendly staff and very helpful would recommend and will stay here again when visiting Melbourne"…"

Reviewed on 4 Jun. 2020

Ciloms Airport Lodge
Kimberley Gardens Hotel & Serviced Apartments
Kimberley Gardens Hotel & Serviced Apartments
4 out of 5
441 Inkerman Street, St. Kilda East, VIC
The price is AU$108 per night

Situated in the historical district, this motel is within 2 miles (3 km) of High Street Armadale, St Kilda Road and Fitzroy Street. Luna Park and Palais Theatre ...

4.1/5Very Good! (995 reviews)

"The staff are extremely welcoming and accomodating. Always striving to provide a personalised service. A pleasure to deal with."…"

Reviewed on 30 May 2020

Kimberley Gardens Hotel & Serviced Apartments
Vue Apartments Geelong
Vue Apartments Geelong
4.5 out of 5
6 Bellerine St, Geelong, VIC
The price is AU$174 per night

Located in the heart of Geelong, this luxury apartment building is within a 10-minute walk of Eastern Beach, Steampacket Gardens, and Westfield Geelong. National ...

4.6/5Exceptional! (1,163 reviews)
excellent stay

"A excellent stay at the vue, we have stayed here a number of times and always find it good. Easy to walk around the city and close to everything. We will be back"…"

Reviewed on 21 Mar. 2020

Vue Apartments Geelong
Don't see what you're looking for?
We've got more Hotels with Parking. Find the right one for you.
View all properties
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.

Pocket Guide: Hotels with Parking in Victoria

Search for hotels in Victoria on Expedia. You can easily find your hotels in Victoria using one of the methods below:

  • View our selection of featured hotels in Victoria
  • Use the map to find hotels in the Victoria neighborhood you prefer
  • Use the filters to see hotels in a specific area of Victoria, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Victoria
  • Enter your travel dates to view the best deals on hotels in Victoria - while they last

More trip options