A beach with colorful beach huts, a city skyline in the background, and a pier extending into the water.

Search Hotels with Parking in Victoria

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Victoria Hotels with Parking

This weekend
Next weekend

Our top choices for Victoria hotels with parking

1. Melbourne's Princes Park Motor Inn

Melbourne's Princes Park Motor Inn
3.0 star property
Brunswick
9.0 out of 10, Wonderful, (1,000 reviews)
"Great location, close to groceries and restaurants and public transport. "
Australia
Anonymous traveller
Melbourne's Princes Park Motor Inn

2. Melbourne Metropole Central

Melbourne Metropole Central
4.0 star property
Fitzroy
8.4 out of 10, Very good, (1,000 reviews)
"A lovely welcome, great staff, excellent secure parking, comfy bed and right in the centre of vibrant Brunswick street, all at an excellent price."
Australia
douglas
The price is ฿3,212
฿3,212 total
includes taxes & fees
19 Aug - 20 Aug
Melbourne Metropole Central

3. Cosmopolitan Hotel and Apartments

Cosmopolitan Hotel and Apartments
3.5 star property
St Kilda
8.4 out of 10, Very good, (1,002 reviews)
"nice stay"
Australia
Sabina
The price is ฿2,543
฿2,797 total
includes taxes & fees
18 Aug - 19 Aug
Cosmopolitan Hotel and Apartments

4. ibis budget Melbourne Airport

ibis budget Melbourne Airport
3.0 star property
Melbourne Airport
7.2 out of 10, Good, (1,007 reviews)
"The location is great if you need somewhere to stay within walking distance to the airport and the staff were very friendly and helpful."
Australia
Phillip
The price is ฿3,386
฿3,725 total
includes taxes & fees
29 Aug - 30 Aug
ibis budget Melbourne Airport

5. Tyrian Serviced Apartments Fitzroy

Tyrian Serviced Apartments Fitzroy
4.5 star property
Fitzroy
9.6 out of 10, Exceptional, (648 reviews)
"Great location. Close to city and food. Secure parking. Friendly staff."
Australia
Ben
The price is ฿4,311
฿4,742 total
includes taxes & fees
1 Sept - 2 Sept
Tyrian Serviced Apartments Fitzroy

6. Holiday Inn Dandenong by IHG

Holiday Inn Dandenong by IHG
4.0 star property
Dandenong
9.2 out of 10, Wonderful, (183 reviews)
"Super helpful staff. Excellent rooms. Parking is limited."
Australia
Karina
The price is ฿3,047
฿3,351 total
includes taxes & fees
4 Sept - 5 Sept
Holiday Inn Dandenong by IHG

7. Carlton Lygon Lodge

Carlton Lygon Lodge
3.5 star property
Carlton
8.4 out of 10, Very good, (1,001 reviews)
"Very nice property close to the city, shops , restaurants and transport. Parking is an added bonus, also lots of off road parking nearby. Very helpful staff. Though some renovation work going on, didn’t disturb much! Value for money!"
United Kingdom
Usha
The price is ฿2,165
฿2,382 total
includes taxes & fees
18 Aug - 19 Aug
Carlton Lygon Lodge

8. Kimberley Gardens Hotel & Serviced Apartments

Kimberley Gardens Hotel & Serviced Apartments
4.0 star property
St. Kilda East
8.6 out of 10, Excellent, (1,000 reviews)
"We have a nice family stay."
Australia
Silvina
The price is ฿3,035
฿3,338 total
includes taxes & fees
20 Aug - 21 Aug
Kimberley Gardens Hotel & Serviced Apartments

9. ibis Budget Fawkner

ibis Budget Fawkner
3.0 star property
Fawkner
6.6 out of 10, (1,000 reviews)
"Friendly staff"
Australia
Ali
The price is ฿1,616
฿1,777 total
includes taxes & fees
31 Aug - 1 Sept
ibis Budget Fawkner

10. Middle Park Hotel

Middle Park Hotel
4.0 star property
Middle Park
8.6 out of 10, Excellent, (917 reviews)
"Love the period aspect of the building. The bed was very comfy and the room on as floor was very quiet which I love."
Australia
Laurence
The price is ฿2,743
฿3,017 total
includes taxes & fees
18 Aug - 19 Aug
Middle Park Hotel
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Victoria Hotel Reviews