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

  • 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
A street with historic buildings and modern architecture.
HotelsHotels

Bendigo

Bendigo

Check availability on Victoria Hotels with free parking

This weekend
31 Jul - 2 Aug
Next weekend
7 Aug - 9 Aug

Our top choices for Victoria hotels with parking

Premium bedding, desk, iron/ironing board, cots/infant beds

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
Outdoor pool, pool loungers

Melbourne Metropole Central

Melbourne Metropole Central
4.0 star property
Fitzroy
8.4 out of 10, Very good, (1,001 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 S$130
includes taxes & fees
25 Aug - 26 Aug
Melbourne Metropole Central
Free WiFi, bed sheets

Cosmopolitan Hotel and Apartments

Cosmopolitan Hotel and Apartments
3.5 star property
St Kilda
8.4 out of 10, Very good, (999 reviews)
"nice stay"
Australia
Sabina
The price is S$88
includes taxes & fees
19 Aug - 20 Aug
Cosmopolitan Hotel and Apartments
Daily continental breakfast for a fee

ibis budget Melbourne Airport

ibis budget Melbourne Airport
3.0 star property
Melbourne Airport
7.2 out of 10, Good, (1,013 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 S$118
includes taxes & fees
14 Aug - 15 Aug
ibis budget Melbourne Airport
Interior entrance

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 S$173
includes taxes & fees
12 Aug - 13 Aug
Tyrian Serviced Apartments Fitzroy
Breakfast, lunch, dinner and brunch served

Holiday Inn Dandenong by IHG

Holiday Inn Dandenong by IHG
4.0 star property
Dandenong
9.2 out of 10, Wonderful, (181 reviews)
"Everything was very well done"
Australia
William
The price is S$93
includes taxes & fees
9 Aug - 10 Aug
Holiday Inn Dandenong by IHG
In-room safe, iron/ironing board, free WiFi, alarm clocks

Carlton Lygon Lodge

Carlton Lygon Lodge
3.5 star property
Carlton
8.4 out of 10, Very good, (1,003 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 S$92
includes taxes & fees
16 Aug - 17 Aug
Carlton Lygon Lodge
Indoor pool

Kimberley Gardens Hotel & Serviced Apartments

Kimberley Gardens Hotel & Serviced Apartments
4.0 star property
St. Kilda East
8.6 out of 10, Excellent, (1,004 reviews)
"We have a nice family stay."
Australia
Silvina
The price is S$129
includes taxes & fees
20 Aug - 21 Aug
Kimberley Gardens Hotel & Serviced Apartments
Porch

ibis Budget Fawkner

ibis Budget Fawkner
3.0 star property
Fawkner
6.6 out of 10, (1,001 reviews)
"Friendly staff"
Australia
Ali
The price is S$81
includes taxes & fees
9 Aug - 10 Aug
ibis Budget Fawkner
Egyptian cotton sheets, premium bedding, in-room safe, laptop workspace

Middle Park Hotel

Middle Park Hotel
4.0 star property
Middle Park
8.6 out of 10, Excellent, (915 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 S$116
includes taxes & fees
12 Aug - 13 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

Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG

8/10 Good
"Favourite thing was the customer service followed by the included breakfast. All staff in all areas were exceptional. What could be better. Aircon difficult to use, staff didn't know how to set it on cooling. Room was stuffy. Restaurant menu details need updating or staff need to prepare food as per the menu. Eg. 1. Burger: meat cheese bacon milk bun. What we got was that plus tomato and alot of relish. Staff agreed to fix. Still smothered in relish. Take 3. Great tasting Burger. 2. Schnitzel came out smotherd in cheese after asking for plain, and nothing but Schnitzel chips salad on the side. Second attempt. None left. Offered Crumbed chicken. Lovely. Asked for lemonade. Not refrigerated. When quiered staff said its not refrigerated. Not available for sale and only a mixer. Not charged . Asked for ice in glass. These 3 are easily fixed. Please fo. Not fair on your lovely staff"
karen 5-night trip
Posted 9 hours ago
Holiday Inn Express Melbourne Southbank by IHG

Explore a world of travel with Expedia