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

Search Hotels with 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

Victoria Accommodation: Most Popular Cities to Stay

A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.
HotelsHotels

Melbourne

Melbourne
A marina with numerous sailboats docked.
HotelsHotels

Geelong

Geelong

Check availability on Victoria Hotels with Parking

Our top choices for Victoria hotels with parking

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,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 ₹10,307
₹10,307 total
includes taxes & fees
22 Sept - 23 Sept
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)
"nice stay"
Australia
Sabina
The price is ₹5,612
₹6,174 total
includes taxes & fees
3 Sept - 4 Sept
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,002 reviews)
"Great staff, clean and very convenient for an early morning flight."
Australia
Aran
The price is ₹8,906
₹9,796 total
includes taxes & fees
22 Sept - 23 Sept
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, (650 reviews)
"Perfect Excellent stay thanks"
Australia
HELEN
The price is ₹12,036
₹13,239 total
includes taxes & fees
15 Sept - 16 Sept
Tyrian Serviced Apartments Fitzroy
A modern restaurant with a bar area, seating with a mix of chairs and booths, and a decorative wall with circular light fixtures.

6. Holiday Inn Dandenong by IHG

Holiday Inn Dandenong by IHG
4.0 star property
Dandenong
9.2 out of 10, Wonderful, (191 reviews)
"Excellent stay."
Australia
Victor
The price is ₹8,822
₹9,704 total
includes taxes & fees
4 Sept - 5 Sept
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)
"Great place, great location. "
Sweden
Andreas
The price is ₹7,207
₹7,927 total
includes taxes & fees
2 Sept - 3 Sept
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,001 reviews)
"We have a nice family stay."
Australia
Silvina
The price is ₹9,001
₹9,901 total
includes taxes & fees
14 Sept - 15 Sept
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,000 reviews)
"Friendly staff"
Australia
Ali
The price is ₹5,890
₹6,478 total
includes taxes & fees
21 Sept - 22 Sept
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, (921 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 ₹8,014
₹8,816 total
includes taxes & fees
14 Sept - 15 Sept
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

ibis Melbourne Central

ibis Melbourne Central

8/10 Good
"I've stayed here a few times for work and the place is close to everything. Some of the rooms have a weird layout, but they are always clean and tidy. They only had self-serve check-in and the first machine I used didn't work and it was a bit annoying to have to enter my info twice, but otherwise it was a great stay."
Felicity 1-night trip
Posted 1 hour ago
ibis Melbourne Central

Explore a world of travel with Expedia