Search Hotels with Parking in Victoria

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Southbank which includes a city, a high-rise building and a river or creek
HotelsHotels

Melbourne

Melbourne

Check availability on Victoria Hotels with Parking

Tonight
20 Dec - 21 Dec
Tomorrow
21 Dec - 22 Dec
Next weekend
26 Dec - 28 Dec
In two weeks
2 Jan - 4 Jan

Our top choices for Victoria hotels with parking

Spa Suite | Premium bedding, desk, iron/ironing board, cots/infant beds
Melbourne's Princes Park Motor Inn

Melbourne's Princes Park Motor Inn

Melbourne's Princes Park Motor Inn
3.0 star property
Brunswick
9.0 out of 10, Wonderful, (1000)
"Great location, close to groceries and restaurants and public transport. "
Australia
Anonymous traveller
Melbourne's Princes Park Motor Inn
Indoor pool, open 6:00 AM to 9:00 PM, pool loungers
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3029)
"Friendly and efficient staff, easy access to transport and amenities. "
Australia
Ray
The price is Rp1.458.798
Rp1.604.678 total
includes taxes & fees
6 Jan - 7 Jan 2026
Atlantis Hotel, Melbourne
Lobby sitting area
Bayview On The Park

Bayview On The Park

Bayview On The Park
3.5 star property
Melbourne Central Business District
7.6 out of 10, Good, (999)
"Staff were very accommodating and professional. Hotel is close to Albert Park Lake and the Shrine with easy access to Melbourne's CBD. Would definitely stay here again on my next visit to Melbourne."
Australia
Anonymous traveller
Bayview On The Park
View from room
Clayton Serviced Apartments

Clayton Serviced Apartments

Clayton Serviced Apartments
4.0 star property
Clayton
9.0 out of 10, Wonderful, (446)
"Parking was secure and check-in process was a easy"
Australia
Vaviano
The price is Rp1.612.895
Rp1.774.185 total
includes taxes & fees
23 Dec - 24 Dec
Clayton Serviced Apartments
Breakfast, lunch, dinner served; local cuisine
Holiday Inn Dandenong by IHG

Holiday Inn Dandenong by IHG

Holiday Inn Dandenong by IHG
4.0 star property
Dandenong
9.4 out of 10, Exceptional, (150)
"Staff was very helpful, we had a great time there! Highly recommend this place for family "
Canada
Jot Kiran
The price is Rp1.528.620
Rp1.681.482 total
includes taxes & fees
4 Jan - 5 Jan 2026
Holiday Inn Dandenong by IHG
Free WiFi, bed sheets
Cosmopolitan Hotel and Apartments

Cosmopolitan Hotel and Apartments

Cosmopolitan Hotel and Apartments
3.5 star property
St Kilda
8.4 out of 10, Very good, (999)
"Good location"
Australia
Ramez
The price is Rp1.190.899
Rp1.309.989 total
includes taxes & fees
21 Dec - 22 Dec
Cosmopolitan Hotel and Apartments
Exterior
Mercure Melbourne Southbank

Mercure Melbourne Southbank

Mercure Melbourne Southbank
4.0 star property
Southbank
8.4 out of 10, Very good, (1002)
"The room was clean, pillows amazing , staff helpful and pleasant"
Australia
Leonardo
The price is Rp1.409.467
Rp1.550.414 total
includes taxes & fees
4 Jan - 5 Jan 2026
Mercure Melbourne Southbank
Lobby sitting area
Ciloms Airport Lodge

Ciloms Airport Lodge

Ciloms Airport Lodge
3.5 star property
Tullamarine
8.6 out of 10, Excellent, (1529)
"Very clean great restaurant convenient car parking. "
Australia
Roderick
The price is Rp1.769.981
Rp1.946.979 total
includes taxes & fees
29 Dec - 30 Dec
Ciloms Airport Lodge
Indoor pool
Kimberley Gardens Hotel & Serviced Apartments

Kimberley Gardens Hotel & Serviced Apartments

Kimberley Gardens Hotel & Serviced Apartments
4.0 star property
St. Kilda East
8.6 out of 10, Excellent, (1001)
"Very, very quiet area, with nearby shopping "
United States
Joseph
The price is Rp1.575.725
Rp1.733.254 total
includes taxes & fees
22 Dec - 23 Dec
Kimberley Gardens Hotel & Serviced Apartments
Deluxe Apartment, 2 Bedrooms, Bay View | Laptop workspace, soundproofing, iron/ironing board, cots/infant beds
Oaks Vue Suites Geelong

Oaks Vue Suites Geelong

Oaks Vue Suites Geelong
4.5 star property
Geelong Central
9.4 out of 10, Exceptional, (1482)
"Great location, easy access to the train station and very comfortable rooms"
Australia
Davina
The price is Rp2.001.285
Rp2.201.414 total
includes taxes & fees
22 Dec - 23 Dec
Oaks Vue Suites Geelong
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

10/10 Excellent
"Great location,"
Gaye 1-night trip
Posted 2 days ago
Atlantis Hotel, Melbourne

Explore a world of travel with Expedia