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

Hotels with Free Parking in Victoria from SAR 199

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Top Cities in Victoria

A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.
HotelsHotels

Melbourne

Melbourne

Check availability on Victoria Hotels with Free Parking

Our top choices for Victoria hotels with parking

Spa Suite | Premium bedding, desk, iron/ironing board, cribs (surcharge)

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 traveler
Melbourne's Princes Park Motor Inn
Outdoor pool, sun loungers

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 SAR 349
SAR 349 total
includes taxes & fees
2 Sep - 3 Sep
Melbourne Metropole Central
Studio Apartment | WiFi (free), bed sheets

3. Cosmopolitan Hotel and Apartments

Cosmopolitan Hotel and Apartments
3.5 star property
St Kilda
8.4 out of 10, Very Good, (1,003 reviews)
"nice stay"
Australia
Sabina
The price is SAR 244
SAR 270 total
includes taxes & fees
31 Aug - 1 Sep
Cosmopolitan Hotel and Apartments
Daily continental breakfast for a fee

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 SAR 330
SAR 363 total
includes taxes & fees
2 Sep - 3 Sep
ibis budget Melbourne Airport
Interior entrance

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 SAR 489
SAR 538 total
includes taxes & fees
25 Aug - 26 Aug
Tyrian Serviced Apartments Fitzroy
Breakfast, lunch, dinner and brunch served

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 SAR 306
SAR 336 total
includes taxes & fees
9 Aug - 10 Aug
Holiday Inn Dandenong by IHG
Lygon Front Suite | In-room safe, iron/ironing board, WiFi (free), alarm clocks

7. Carlton Lygon Lodge

Carlton Lygon Lodge
3.5 star property
Carlton
8.4 out of 10, Very Good, (1,002 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 SAR 256
SAR 281 total
includes taxes & fees
23 Aug - 24 Aug
Carlton Lygon Lodge
Indoor pool

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 SAR 350
SAR 385 total
includes taxes & fees
23 Aug - 24 Aug
Kimberley Gardens Hotel & Serviced Apartments
Porch

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 SAR 181
SAR 199 total
includes taxes & fees
23 Aug - 24 Aug
ibis Budget Fawkner
King Suite | Egyptian cotton sheets, premium bedding, in-room safe, laptop workspace

10. Middle Park Hotel

Middle Park Hotel
4.0 star property
Middle Park
8.6 out of 10, Excellent, (918 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 SAR 311
SAR 342 total
includes taxes & fees
23 Aug - 24 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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Victoria Hotel Reviews

1 Hotel Melbourne

1 Hotel Melbourne

10/10 Excellent
"One of the nicest hotels I have ever stayed at. From the moment I pulled up for Valet parking, I felt very welcomed and staff were so helpful. You enter the building and the delightful aroma and all the plants had me feeling instantly relaxed. The room was incredibly nice, with the softest bed and warm furnishings mixed with the natural timber located as features throughout the room, it didn’t feel like a hotel at all. Plus the best blackout curtains ensuring you have the most peaceful sleep. There is even a filtered tap in the room to keep you hydrated. Plus a yoga mat and a foam roller to look after your wellbeing. Couldn’t recommend it enough."
Lachlan 3-night trip
Posted 9 hours ago
1 Hotel Melbourne