Hotels with Free Parking in Victoria
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
Discover these top cities in Victoria

Bendigo
Hotels with Free Parking
Hotels with Free Parking in Victoria

Melbourne's Princes Park Motor Inn
2 Sydney Rd, Brunswick, 2, Melbourne, VIC
Stay at this 3-star hotel in Melbourne. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Popular attractions Melbourne Central and Melbourne Cricket Ground are located nearby.
Free WiFi
Parking available

Melbourne Metropole Central
44 Brunswick St, Fitzroy, VIC
The price is NZ$170 per night
NZ$170
includes taxes & fees
11 Mar - 12 Mar
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, a 24-hour fitness center, and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Melbourne Central and Melbourne Cricket Ground are located nearby.
Pool
Free WiFi

Cosmopolitan Hotel and Apartments
6 Carlisle Street, St Kilda, VIC
The price is NZ$122 per night
NZ$122
includes taxes & fees
24 Mar - 25 Mar
Stay at this 3.5-star family-friendly hotel in Melbourne. Enjoy free WiFi, parking (surcharge), and a business center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Crown Casino and Melbourne Cricket Ground are located nearby.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay

ibis budget Melbourne Airport
Caldwell Drive, Melbourne Airport, VIC
The price is NZ$177 per night
NZ$177
includes taxes & fees
24 Feb - 25 Feb
Stay at this 3-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions URBNSURF Sports Park and Overnewton Castle are located nearby.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay

Tyrian Serviced Apartments Fitzroy
91 Johnston Street, Fitzroy, VIC
The price is NZ$283 per night
NZ$283
includes taxes & fees
6 Mar - 7 Mar
Stay at this 4.5-star luxury aparthotel in Melbourne. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Melbourne Central and Queen Victoria Market are located nearby.
Washer
Dryer
Free cancellation
Reserve now, pay when you stay

Holiday Inn Dandenong, an IHG Hotel
50-52 McCrae Street, Dandenong, VIC
The price is NZ$149 per night
NZ$149
includes taxes & fees
9 Mar - 10 Mar
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular attractions Dandenong Plaza and Drum Theatre are located nearby.
Free WiFi
Restaurant
Free cancellation

Carlton Lygon Lodge
220 Lygon Street, Carlton, VIC
The price is NZ$165 per night
NZ$165
includes taxes & fees
2 Mar - 3 Mar
Stay at this 3.5-star hotel in Melbourne. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Melbourne Central and Queen Victoria Market are located nearby.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay

Kimberley Gardens Hotel & Serviced Apartments
441 Inkerman Street, St. Kilda East, VIC
The price is NZ$171 per night
NZ$171
includes taxes & fees
25 Feb - 26 Feb
Stay at this 4-star family-friendly motel in Melbourne. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Melbourne Cricket Ground and Crown Casino are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay

ibis Budget Fawkner
1401 Sydney Road, Fawkner, VIC
The price is NZ$117 per night
NZ$117
includes taxes & fees
10 Mar - 11 Mar
Stay at this 3-star business-friendly hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the clean rooms in our reviews. Popular attractions Progress Reserve and DFO Essendon Shopping Center are located nearby.
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay

Middle Park Hotel
102 Canterbury Road, Middle Park, VIC
The price is NZ$173 per night
NZ$173
includes taxes & fees
23 Feb - 24 Feb
Stay at this 4-star hotel in Melbourne. Enjoy free WiFi, daily housekeeping, and a fireplace in the lobby. Our guests praise the helpful staff in our reviews. Popular attractions Crown Casino and Rod Laver Arena are located nearby.
Free WiFi
Restaurant

St Georges Motor Inn
334 St Georges Road, Thornbury, VIC
The price is NZ$143 per night
NZ$143
includes taxes & fees
23 Feb - 24 Feb
Stay at this 3-star business-friendly motel in Melbourne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Queen Victoria Market and Melbourne Central are located nearby.
Parking included
Free WiFi
Free cancellation
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.
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.
^Eligibility requirements and conditions apply.
Victoria Hotels with Free Parking essential information
Hotels with Free Parking in Victoria |
1636 |
---|---|
Highest price | NZ$283 |
Cheapest price | NZ$117 |
Total number of hotels in Victoria | 20,131 |
Popular hotels | Melbourne's Princes Park Motor Inn, Melbourne Metropole Central, Cosmopolitan Hotel and Apartments, ibis budget Melbourne Airport, Tyrian Serviced Apartments Fitzroy, Holiday Inn Dandenong, an IHG Hotel, Carlton Lygon Lodge, Kimberley Gardens Hotel & Serviced Apartments, ibis Budget Fawkner, Middle Park Hotel, St Georges Motor Inn, Flagstaff City Inn |
New reviews! Best hotels in Victoria

Wotif Verified Review
5 / 5
I had an amazing stay at The Stamford Plaza Melbourne, which is always my top choice whenever I visit the city.
The hotel's location is unbeatable—right in the heart of Melbourne, with everything you need just a short walk away. Whether you're in the mood for dining, a shopping spree, or exploring the city's famous landmarks, you're perfectly positioned. Public transport is also easily accessible, making it convenient to get around.
I stayed in the King Suite, and it was fantastic! The room was incredibly spacious, immaculately clean, and well-appointed with everything I needed for a comfortable stay. The bed and pillows were super plush, ensuring a restful sleep after a long day out. Another highlight was the superfast internet, which made streaming, work, and browsing effortless—a definite bonus for both business and leisure travelers.
Overall, The Stamford Plaza continues to exceed my expectations with its excellent service, prime location, and top-notch amenities. I highly recommend it and will definitely be staying here again on my next trip to Melbourne!
A verified traveller stayed at Stamford Plaza Melbourne
Posted 5 hours ago
Hotel themes
Near an Attraction
More destinations for you
Hotels
Hotels in SouthbankMelbourne AccommodationTasmania AccommodationGeelong AccommodationHotels in Melbourne Central Business DistrictApartment Hotels in MelbourneWestern Australia AccommodationApartment Hotels in Melbourne Central Business DistrictNew South Wales AccommodationHotels in South YarraBannockburn AccommodationAll Inclusive Hotels in QueenslandHotels in FitzroyNorthern Territory AccommodationFamily Hotels in St KildaQueensland AccommodationLGBT Welcoming Hotels in Queensland
Cars