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

Victoria Hotels with Free Parking from CA $76

  • 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 marina with numerous sailboats docked.
HotelsHotels

Geelong

Geelong

Check availability on Victoria Hotels with Free Parking

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 CA $154
CA $154 total
includes taxes & fees
Nov 5 - Nov 6
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,002 reviews)
"A lot better than we were expecting for the price, double windows so quiet at night, great location for an easy walk from The Palais."
Australia
Richard
The price is CA $97
CA $107 total
includes taxes & fees
Nov 10 - Nov 11
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,006 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 CA $136
CA $150 total
includes taxes & fees
Nov 7 - Nov 8
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 CA $185
CA $204 total
includes taxes & fees
Nov 16 - Nov 17
Tyrian Serviced Apartments Fitzroy
A modern reception desk with a curved design, a wooden panel wall, and a sign with a light-up 'H' logo.

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
The price is CA $125
CA $137 total
includes taxes & fees
Oct 25 - Oct 26
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 CA $107
CA $117 total
includes taxes & fees
Oct 26 - Oct 27
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
The price is CA $143
CA $157 total
includes taxes & fees
Nov 9 - Nov 10
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 CA $69
CA $76 total
includes taxes & fees
Nov 1 - Nov 2
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, (938 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 CA $139
CA $153 total
includes taxes & fees
Nov 15 - Nov 16
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

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

8/10 Good
"We had a basic room with no house keeping,it was clean and suitable for what we needed."
Patricia 4-night trip
Posted 2 hours ago
Great Southern Hotel Melbourne

Explore a world of travel with Expedia