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 $54

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

Room

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
A hotel courtyard with a swimming pool, outdoor seating, and multiple balconies.

2. Melbourne Metropole Central

Melbourne Metropole Central
4.0 star property
Fitzroy
8.4 out of 10, Very good, (1,000 reviews)
"Room clean, staff awesome,"
Australia
Maree
$110 nightly
The price is $110
Oct 25 - Oct 26
Total with taxes and fees
Melbourne Metropole Central
A hotel room with a bed, a table, and chairs near a large window with a city view.

3. Cosmopolitan Hotel and Apartments

Cosmopolitan Hotel and Apartments
3.5 star property
St Kilda
8.4 out of 10, Very good, (1,001 reviews)
"Room was spacious and comfortable. Having on site parking in St Kilda is a massive plus. Even with $25 a day parking, the stay was very affordable."
Australia
Ian
$69 nightly
The price is $76
Nov 10 - Nov 11
Total with taxes and fees
Cosmopolitan Hotel and Apartments
A breakfast bar with a variety of food items and beverages, including cereal boxes and a coffee machine.

4. ibis budget Melbourne Airport

ibis budget Melbourne Airport
3.0 star property
Melbourne Airport
7.2 out of 10, Good, (1,003 reviews)
"A short overnight stay, easy walk from the airport, clean, comfortable bed and hot shower, easy check-in. We'd d stay there again."
Australia
Jan
$97 nightly
The price is $106
Nov 7 - Nov 8
Total with taxes and fees
ibis budget Melbourne Airport
A modern hotel lobby with a reception desk, a large wall with geometric patterns, and a clean, tiled floor.

5. Tyrian Serviced Apartments Fitzroy

Tyrian Serviced Apartments Fitzroy
4.5 star property
Fitzroy
9.6 out of 10, Exceptional, (656 reviews)
"Staff was very helpful and apartment was clean. Included secure parking which was very helpful."
United States
Joshua
$131 nightly
The price is $144
Nov 15 - Nov 16
Total with taxes and fees
Tyrian Serviced Apartments Fitzroy
A modern restaurant interior with seating arrangements, a bar area, and decorative wall elements.

6. Holiday Inn Dandenong by IHG

Holiday Inn Dandenong by IHG
4.0 star property
Dandenong
9.2 out of 10, Wonderful, (200 reviews)
"Location, cleanliness, staff, Parking"
Australia
Terence
$84 nightly
The price is $92
Oct 22 - Oct 23
Total with taxes and fees
Holiday Inn Dandenong by IHG
A hotel room with a bed, a desk, a chair, a TV, and a balcony with a view of trees and a parking lot.

7. Carlton Lygon Lodge

Carlton Lygon Lodge
3.5 star property
Carlton
8.4 out of 10, Very good, (1,000 reviews)
"Good check in, nice staff"
Australia
Lhibou
$76 nightly
The price is $83
Oct 21 - Oct 22
Total with taxes and fees
Carlton Lygon Lodge
An indoor swimming pool with a hot tub, surrounded by large windows and a bench.

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 had a very good stay at the Villa."
Australia
Aleksei
$101 nightly
The price is $111
Nov 4 - Nov 5
Total with taxes and fees
Kimberley Gardens Hotel & Serviced Apartments
A building with a sign reading "ibis budget" and a yellow facade.

9. ibis Budget Fawkner

ibis Budget Fawkner
3.0 star property
Fawkner
6.6 out of 10, (1,001 reviews)
"It’s affordable and convenient too all facilities"
Australia
Mirna
$49 nightly
The price is $54
Nov 1 - Nov 2
Total with taxes and fees
ibis Budget Fawkner
A modern hotel room with a bed, a dining table with chairs, a sofa, and a TV mounted on the wall.

10. Middle Park Hotel

Middle Park Hotel
4.0 star property
Middle Park
8.6 out of 10, Excellent, (936 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
$98 nightly
The price is $108
Nov 15 - Nov 16
Total with taxes and fees
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

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

8/10 Good
"The room was very clean and comfortable, but unfortunately, for some inexplicable reason, there was a problem with the water in the bathroom. I was unable to shower or even flush the toilet and spoke to reception about the problem. They were very apologetic and offered me the use of another room. They also offered me a free breakfast. I was appreciative of their efforts, but asked to speak to a manager when they were available. I received a call later in the morning and discussed the matter with the manager. She offered her sincere apologies and assured me that I would be looked after when I next visited the hotel. I cannot fault the manner with which this unfortunate matter was handled, and would definitely recommend the hotel for those travelling and in need of the convenience of public transport and/or passage to the airport."
Janine 1-night trip
Posted 8 hours ago
Atlantis Hotel, Melbourne

Explore a world of travel with Expedia