Hotels with Free Parking in Melbourne
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
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Check availability on Hotels with Free Parking in Melbourne
Hotels with Free Parking in Melbourne

Melbourne's Princes Park Motor Inn
2 Sydney Rd, Brunswick, 2 Melbourne VIC
Melbourne's Princes Park Motor Inn: Business-friendly hotel with free Internet and free parking. Located in a regional park.
Parking included
Free WiFi

Melbourne Metropole Central
44 Brunswick St Fitzroy VIC
The price is AU$151 per night
AU$151
22 Dec - 23 Dec
includes taxes & fees
Melbourne Metropole Central: Business-friendly hotel with free WiFi and an outdoor pool. Located in the entertainment district.
Pool
Free WiFi

Cosmopolitan Hotel and Apartments
6 Carlisle Street St Kilda VIC
The price is AU$109 per night
AU$109
8 Jan - 9 Jan 2026
includes taxes & fees
Cosmopolitan Hotel and Apartments: Family-friendly hotel with free WiFi and parking. Located in a shopping district.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay

ibis budget Melbourne Airport
Caldwell Drive Melbourne Airport VIC
The price is AU$134 per night
AU$134
3 Jan - 4 Jan 2026
includes taxes & fees
Ibis budget Melbourne Airport: Hotel with free WiFi and breakfast. Located near the airport.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay

Tyrian Serviced Apartments Fitzroy
91 Johnston Street Fitzroy VIC
The price is AU$219 per night
AU$219
5 Jan - 6 Jan 2026
includes taxes & fees
Tyrian Serviced Apartments Fitzroy: Luxury aparthotel with free WiFi and free parking. Located in the entertainment district.
Washing machine
Dryer

Holiday Inn Dandenong by IHG
50-52 McCrae Street Dandenong VIC
The price is AU$152 per night
AU$152
24 Dec - 25 Dec
includes taxes & fees
Holiday Inn Dandenong by IHG: Business-friendly hotel with free WiFi and a bar/lounge. Located in the city centre.
Free cancellation

Carlton Lygon Lodge
220 Lygon Street Carlton VIC
The price is AU$98 per night
AU$98
21 Dec - 22 Dec
includes taxes & fees
Carlton Lygon Lodge: Hotel with free WiFi and parking. Located near a metro station.
Free cancellation
Reserve now, pay when you stay

Kimberley Gardens Hotel & Serviced Apartments
441 Inkerman Street St. Kilda East VIC
The price is AU$145 per night
AU$145
18 Dec - 19 Dec
includes taxes & fees
Kimberley Gardens Hotel & Serviced Apartments: Family-friendly motel with free WiFi and free parking. Located near a train station.
Pool
Hot tub
Free cancellation

ibis Budget Fawkner
1401 Sydney Road Fawkner VIC
The price is AU$90 per night
AU$90
22 Dec - 23 Dec
includes taxes & fees
Ibis Budget Fawkner: Hotel with free WiFi and a coffee shop/cafe. Located near the airport.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay

Middle Park Hotel
102 Canterbury Road Middle Park VIC
The price is AU$120 per night
AU$120
6 Jan - 7 Jan 2026
includes taxes & fees
Middle Park Hotel: Hotel with free WiFi and a bar/lounge. Located near a metro station.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
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.
Hotels with Free Parking in Melbourne
Search for hotels in Melbourne on Wotif. You can easily find your hotels in Melbourne using one of the methods below:
- View our selection of featured hotels in Melbourne
- Use the map to find hotels in the Melbourne neighborhood you prefer
- Use the filters to see hotels in a specific area of Melbourne, select a specific theme, brand, or hotel class from basic (property class 1) to luxury hotels (property class 5) in Melbourne
- Enter your travel dates to view the best deals on hotels in Melbourne - while they last
Melbourne hotels essential information
Accommodation | 9,511 hotels |
|---|---|
Lowest Price | AU$90 |
Highest Price | AU$219 |
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 by IHG, 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 Melbourne

Wotif Verified Review
5 / 5
Staff were very friendly, price was great. It was very quiet and easy to arrange a late checkout
A verified traveller stayed at Great Southern Hotel Melbourne
Posted 23 hours ago
More Destinations
- Hotels near Her Majesty's Theatre
- Hotels with Indoor Pools in St Kilda
- St Kilda Hotels
- Hotels near Flinders Lane
- East Melbourne Hotels
- Hotels near Hardware Lane
- Hotels near Queen Victoria Market
- Hotels near Princess Theatre
- Hotels near Bourke Street Mall
- Hotels near Rod Laver Arena
- Melbourne Airport Hotels
- Apartment Hotels in Chinatown
- Casino Hotels in Chinatown
- Cheap Hotels in Chinatown
- Hotels with Pool in Chinatown
- Luxury Hotels in Chinatown
- South Melbourne Hotels
- Hotels near Collins Street
- All Inclusive Hotels in Melbourne Central Business District
- Apartment Hotels in Melbourne Central Business District
- Beach Hotels in Melbourne Central Business District
- Boutique Hotels in Melbourne Central Business District
- Cheap Hotels in Melbourne Central Business District
- Family Hotels in Melbourne Central Business District
- Hotels with Balconies in Melbourne Central Business District
- Hotels with Parking in Melbourne Central Business District
- Hotels with Pool in Melbourne Central Business District
- Luxury Hotels in Melbourne Central Business District
- Oceanfront Hotels in Melbourne Central Business District
- Pet Friendly Hotels in Melbourne Central Business District
- Romantic Hotels in Melbourne Central Business District
- Ski Hotels in Melbourne Central Business District
- Spa Hotels in Melbourne Central Business District
- Melbourne Central Business District Hotels
- Hotels near Marvel Stadium
- Apartment Hotels in South Wharf
- South Wharf Hotels
- Hotels near Melbourne Cricket Ground
- Hotels near Melbourne Central
- Hotels near Flinders Street Station
- Hotels near Southern Cross Station
- Hotels near St. Vincent's Hospital
- Hotels near Crown Casino
- Business Hotels in South Yarra
- Fishing Resorts & in South Yarra
- Hotels with Airport Transfers in South Yarra
- Hotels with Free Breakfast in South Yarra
- Hotels with Restaurants in South Yarra
- Hotels with Tennis Courts in South Yarra
- Lgbt Welcoming Hotels in South Yarra
- Hotels with a Wedding Venue in South Yarra
- Hotels near Melbourne Convention and Exhibition Centre
- Fitzroy Hotels
- Adventure Sport Hotels in Southbank
- Apartment Hotels in Southbank
- Beach Hotels in Southbank
- Golf Hotels in Southbank
- Hotels with Suites in Southbank
- Hotels with Free Airport Shuttle in Southbank
- Hotels with Indoor Pools in Southbank
- Hotels with Parking in Southbank
- Hotels with Restaurants in Southbank
- Hotels with Tennis Courts in Southbank
- Hotels on the Lake in Southbank
- Romantic Hotels in Southbank
- Hotels with a Wedding Venue in Southbank
- Southbank Hotels
- Port Melbourne Hotels
- Apartment Hotels in Carlton
- Carlton Hotels
- Adventure Sport Hotels in Victoria
- Arcade Hotels in Victoria
- Hotels with Air Conditioning in Victoria
- Hotels with Free Breakfast in Victoria
- Hotels with Indoor Pools in Victoria
- Hotels on the River in Victoria
- Hotels with a Wedding Venue in Victoria
- Hotels near Regent Theatre
- Richmond Hotels
- All Inclusive Hotels in Docklands
- Apartment Hotels in Docklands
- Boutique Hotels in Docklands
- Casino Hotels in Docklands
- Golf Hotels in Docklands
- Hotels with Air Conditioning in Docklands
- Hotels with Balconies in Docklands
- Hotels with a Gym in Docklands
- Hotels with Hot Tubs in Docklands
- Hotels with Indoor Pools in Docklands
- Hotels with Kitchenettes in Docklands
- Hotels with Parking in Docklands
- Luxury Hotels in Docklands
- Hotels on the River in Docklands
- Hotels with Shopping in Docklands
- Ski Hotels in Docklands
- Winery Hotels in Docklands
- Docklands Hotels
- Brunswick Hotels




