Hotels with Parking in Victoria from AU$104
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Victoria Hotels with Parking
Best Victoria Hotels with Parking

Melbourne's Princes Park Motor Inn
Melbourne's Princes Park Motor Inn
9.0 out of 10, Wonderful, (1000)

Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (2989)
The price is AU$124
includes taxes & fees
3 Sept - 4 Sept

Bayview On The Park
Bayview On The Park
7.6 out of 10, Good, (999)

Clayton Serviced Apartments
Clayton Serviced Apartments
9.0 out of 10, Wonderful, (425)
The price is AU$175
includes taxes & fees
13 Aug - 14 Aug

Holiday Inn Dandenong by IHG
Holiday Inn Dandenong by IHG
9.4 out of 10, Exceptional, (128)
The price is AU$140
includes taxes & fees
22 Aug - 23 Aug

Cosmopolitan Hotel and Apartments
Cosmopolitan Hotel and Apartments
8.2 out of 10, Very good, (1002)
The price is AU$104
includes taxes & fees
5 Aug - 6 Aug

Mercure Melbourne Southbank
Mercure Melbourne Southbank
8.4 out of 10, Very good, (1003)
The price is AU$140
includes taxes & fees
17 Aug - 18 Aug

Ciloms Airport Lodge
Ciloms Airport Lodge
8.6 out of 10, Excellent, (1467)
The price is AU$159
includes taxes & fees
5 Aug - 6 Aug
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

Radisson on Flagstaff Gardens Melbourne
10/10 Excellent
Explore a world of travel with Expedia
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
- Adventure Sport Hotels in Victoria
- Luxury Hotels in Victoria
- Romantic Hotels in Victoria
- Cheap Hotels in Victoria
- Casino Hotels in Victoria
- Pet Friendly Hotels in Victoria
- Adults Only 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 Marvel Stadium
- Hotels near Melbourne Central
- Hotels near Rod Laver Arena
- Hotels near Collins Street
- Hotels near Queen Victoria Market
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Melbourne Cricket Ground
- Hotels near University of Melbourne
- Hotels near Mount Hotham
Discover hotels close to Victoria with room rates, reviews, and availability. Most hotels are fully refundable.
Expedia's Latest Trends
Hotels
Flights
Activities
Packages