Hotels with Parking in Victoria from NZ$124
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Victoria Hotels with Parking
Best Victoria Hotels with Parking
Melbourne's Princes Park Motor Inn
Brunswick
9.0 out of 10, Wonderful, (1000)
"Great location, close to groceries and restaurants and public transport. "
Anonymous traveller
Atlantis Hotel, Melbourne
Melbourne Central Business District
8.8 out of 10, Excellent, (3099)
"Friendly staff, very courteous and room are very clean!"
Sui
The price is NZ$154
includes taxes & fees
5 Jan - 6 Jan 2026
Bayview On The Park
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."
Anonymous traveller
Clayton Serviced Apartments
Clayton
9.0 out of 10, Wonderful, (445)
"Parking was secure and check-in process was a easy"
Vaviano
The price is NZ$192
includes taxes & fees
17 Dec - 18 Dec
Holiday Inn Dandenong by IHG
Dandenong
9.4 out of 10, Exceptional, (147)
"Staff was very helpful, we had a great time there! Highly recommend this place for family "
Jot Kiran
The price is NZ$168
includes taxes & fees
14 Dec - 15 Dec
Cosmopolitan Hotel and Apartments
St Kilda
8.4 out of 10, Very good, (1000)
"Beds were comfy, spacious rooms and bathroom"
Bonnie
The price is NZ$124
includes taxes & fees
17 Dec - 18 Dec
Mercure Melbourne Southbank
Southbank
8.4 out of 10, Very good, (1005)
"Great location"
Lynda
The price is NZ$160
includes taxes & fees
21 Dec - 22 Dec
Ciloms Airport Lodge
Tullamarine
8.6 out of 10, Excellent, (1551)
"Good quiet room , good breakfast "
Neil
The price is NZ$183
includes taxes & fees
14 Dec - 15 Dec
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
The Langham, Melbourne
10/10 Excellent
Explore a world of travel with Expedia
Top destinations for
Hotel Theme
- Family Hotels in Victoria
- Golf Hotels in Victoria
- Business Hotels in Victoria
- Hotels with Pool in Victoria
- Beach Hotels in Victoria
- Spa Hotels in Victoria
- Winery Hotels in Victoria
- Historic Hotels in Victoria
- Luxury Hotels in Victoria
- Romantic Hotels in Victoria
- Cheap Hotels in Victoria
- Casino Hotels in Victoria
- Pet Friendly Hotels in Victoria
- Ski Hotels in Victoria
- Boutique Hotels in Victoria
- LGBT Welcoming Hotels in Victoria
- Green Hotels in Victoria
- All Inclusive Hotels in Victoria
More Themes
- All Inclusive Hotels
- Beach Hotels
- Boutique Hotels
- Cheap Hotels
- Business Hotels
- Casino Hotels
- Family Hotels
- Golf Hotels
- Historic Hotels
- Apartment Hotels
- LGBT Welcoming Hotels
- Luxury Hotels
- Pet Friendly Hotels
- Hotels with Pool
- Adventure Sport Hotels
- Romantic Hotels
- Ski Hotels
- Spa Hotels
- Green Hotels
- Winery Hotels
Stay near top Victoria attractions
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near Marvel Stadium
- Hotels near Rod Laver Arena
- Hotels near Melbourne Cricket Ground
- Hotels near Collins Street
- Hotels near Queen Victoria Market
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near University of Melbourne
- Hotels near Princess Theatre
Discover hotels close to Victoria with room rates, reviews, and availability. Most hotels are fully refundable.
Expedia's Latest Trends
Hotels
Flights
Packages
Holiday Rentals