Victoria Hotels with parking

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
  • Be picky

    Search almost a million properties worldwide

Check availability on Victoria Hotels with parking

Next weekend
In two weeks

Our top choices for Victoria hotels with parking

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

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3026)
"Friendly and efficient staff, easy access to transport and amenities. "
Australia
Ray
The price is RM341
RM375 total
includes taxes & fees
4 Jan - 5 Jan 2026
Atlantis Hotel, Melbourne

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

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 RM394
RM434 total
includes taxes & fees
21 Dec - 22 Dec
Clayton Serviced Apartments

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 RM374
RM411 total
includes taxes & fees
10 Jan - 11 Jan 2026
Holiday Inn Dandenong by IHG

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 RM302
RM332 total
includes taxes & fees
22 Dec - 23 Dec
Cosmopolitan Hotel and Apartments

Mercure Melbourne Southbank

Mercure Melbourne Southbank
4.0 star property
Southbank
8.4 out of 10, Very good, (1001)
"The room was clean, pillows amazing , staff helpful and pleasant"
Australia
Leonardo
The price is RM344
RM379 total
includes taxes & fees
4 Jan - 5 Jan 2026
Mercure Melbourne Southbank

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 RM433
RM476 total
includes taxes & fees
29 Dec - 30 Dec
Ciloms Airport Lodge

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 RM385
RM424 total
includes taxes & fees
22 Dec - 23 Dec
Kimberley Gardens Hotel & Serviced Apartments

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 RM489
RM538 total
includes taxes & fees
21 Dec - 22 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.
Save an average of 15% on thousands of hotels when you're signed in

Top Victoria Hotel Reviews

Explore a world of travel with Expedia