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

Bendigo

Bendigo
A marina with numerous sailboats docked.
HotelsHotels

Geelong

Geelong

Check availability on Victoria Hotels with free parking

Next weekend
Aug 28 - Aug 30
In two weeks
Sep 4 - Sep 6

Our top choices for Victoria hotels with parking

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,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 P6,883
P24,584 total
includes taxes & fees
Sep 3 - Sep 4
Melbourne Metropole Central
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,004 reviews)
"nice stay"
Australia
Sabina
The price is P4,401
P4,841 total
includes taxes & fees
Sep 21 - Sep 22
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,015 reviews)
"Great staff, clean and very convenient for an early morning flight."
Australia
Aran
The price is P5,608
P6,169 total
includes taxes & fees
Sep 16 - Sep 17
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, (649 reviews)
"Perfect Excellent stay thanks"
Australia
HELEN
The price is P8,063
P8,869 total
includes taxes & fees
Sep 20 - Sep 21
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, (187 reviews)
"Excellent stay."
Australia
Victor
The price is P5,345
P5,879 total
includes taxes & fees
Aug 28 - Aug 29
Holiday Inn Dandenong by IHG
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,000 reviews)
"Great place, great location. "
Sweden
Andreas
The price is P4,390
P4,828 total
includes taxes & fees
Sep 6 - Sep 7
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,004 reviews)
"We have a nice family stay."
Australia
Silvina
The price is P5,779
P6,357 total
includes taxes & fees
Sep 15 - Sep 16
Kimberley Gardens Hotel & Serviced Apartments
Porch

9. ibis Budget Fawkner

ibis Budget Fawkner
3.0 star property
Fawkner
6.6 out of 10, (1,002 reviews)
"Friendly staff"
Australia
Ali
The price is P3,218
P3,540 total
includes taxes & fees
Aug 31 - Sep 1
ibis Budget Fawkner
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, (919 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 P5,145
P5,660 total
includes taxes & fees
Sep 16 - Sep 17
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

View Melbourne

View Melbourne

10/10 Excellent
"Only disappointment was not receiving my drink cards"
Robert 1-night trip
Posted 4 hours ago
View Melbourne

Explore a world of travel with Expedia