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

Check availability on Victoria Hotels with free parking

This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Our top choices for Victoria hotels with parking

Front of property

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
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
The price is S$135
includes taxes & fees
24 Nov - 25 Nov
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, (999 reviews)
"Friendly and helpful staff. Great location and reasonable price."
Australia
Andrew
The price is S$100
includes taxes & fees
22 Nov - 23 Nov
Cosmopolitan Hotel and Apartments
A modern restaurant with colorful stools, a counter, and a wall with various items displayed.

4. ibis budget Melbourne Airport

ibis budget Melbourne Airport
3.0 star property
Melbourne Airport
7.2 out of 10, Good, (1,007 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
The price is S$139
includes taxes & fees
31 Oct - 1 Nov
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
The price is S$196
includes taxes & fees
23 Nov - 24 Nov
Tyrian Serviced Apartments Fitzroy
A modern interior with a seating area, tables, and a decorative wall with plants.

6. Holiday Inn Dandenong by IHG

Holiday Inn Dandenong by IHG
4.0 star property
Dandenong
9.2 out of 10, Wonderful, (200 reviews)
"Excellent stay."
Australia
Victor
The price is S$118
includes taxes & fees
30 Oct - 31 Oct
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)
"A pleasant room close to the city and restaurants of Lygon Street."
Australia
Claire
The price is S$116
includes taxes & fees
1 Nov - 2 Nov
Carlton Lygon Lodge
A hotel room with two beds, a sitting area with a table and chairs, large windows, and artwork on the walls.

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,003 reviews)
"Room was very nice! Loved the big jet tub especially"
United States
April
The price is S$143
includes taxes & fees
10 Nov - 11 Nov
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
The price is S$69
includes taxes & fees
8 Nov - 9 Nov
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, (939 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$108
includes taxes & fees
16 Nov - 17 Nov
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

Pegasus Apart'Hotel

Pegasus Apart'Hotel

10/10 Excellent
"Really nice staff, lovely location, clean, quiet and comfortable room and excellent value for money breakfast. I’ll be back!"
Louise 2-night trip
Posted 4 hours ago
Pegasus Apart'Hotel

Explore a world of travel with Expedia