Hotels with Parking in Victoria from AU$106
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, (3021)
The price is AU$124
includes taxes & fees
31 July - 1 Aug

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, (423)
The price is AU$181
includes taxes & fees
6 Aug - 7 Aug

Holiday Inn Dandenong by IHG
Holiday Inn Dandenong by IHG
9.4 out of 10, Exceptional, (127)
The price is AU$139
includes taxes & fees
24 Aug - 25 Aug

Cosmopolitan Hotel and Apartments
Cosmopolitan Hotel and Apartments
8.2 out of 10, Very good, (1000)
The price is AU$106
includes taxes & fees
3 Aug - 4 Aug

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

Ciloms Airport Lodge
Ciloms Airport Lodge
8.6 out of 10, Excellent, (1471)
The price is AU$172
includes taxes & fees
18 Aug - 19 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

Atlantis Hotel, 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.
- Holiday Inn Express Melbourne Little Collins by IHG
- Dorsett Melbourne
- Atlantis Hotel, Melbourne
- Holiday Inn Express Melbourne Southbank by IHG
- The Langham, Melbourne
- Great Southern Hotel Melbourne
- The Victoria Hotel Melbourne
- Radisson on Flagstaff Gardens Melbourne
- Grand Hyatt Melbourne
- View Melbourne
Expedia's Latest Trends
Hotels
Flights
Activities
Packages