Travel advisory

Please be aware of any coronavirus (COVID-19) travel advisories and review updates from the World Health Organization (WHO). Due to the unprecedented volume of travel disruptions, refunds may take up to 30 days to process.

Melbourne Hotels with Parking

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Many airlines offer flexible change policies

Featured Melbourne Hotels with Parking

Melbourne's Princes Park Motor Inn
Melbourne's Princes Park Motor Inn
3 out of 5
2 Sydney Rd, Brunswick, VIC
Free CancellationReserve now, pay when you stay
AU$94
per night
1 Apr. - 2 Apr.

When you stay at Melbourne's Princes Park Motor Inn in Brunswick, you'll be in a regional park, a 2-minute drive from Melbourne Zoo and 7 minutes from University ...

Melbourne's Princes Park Motor Inn
Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
AU$88
per night
1 Apr. - 2 Apr.

You'll be centrally located in Melbourne with a stay at Atlantis Hotel, Melbourne, within a 15-minute walk of Marvel Stadium and Melbourne Central.

Atlantis Hotel, Melbourne
Bayview On The Park
Bayview On The Park
4 out of 5
52 Queens Road, Melbourne, VIC
Get Rates

When you stay at Bayview On The Park in Melbourne, you'll be next to a golf course, just steps from St Kilda Road and 8 minutes by foot from Alfred ...

Bayview On The Park
Clayton Serviced Apartments
Clayton Serviced Apartments
4 out of 5
6 Clarkson Court, Off Gardiner Road, Clayton, VIC
Free CancellationReserve now, pay when you stay
AU$200
per night
31 Mar. - 1 Apr.

When you stay at Clayton Serviced Apartments in Clayton, you'll be in the business district, a 4-minute drive from Monash University and 6 minutes from Monash ...

Clayton Serviced Apartments
Ramada Encore Dandenong
Ramada Encore Dandenong
4 out of 5
50-52 McCrae Street, Dandenong, VIC
AU$125
per night
5 Apr. - 6 Apr.

With a stay at Ramada Encore Dandenong in Dandenong, you'll be in a shopping district, just a 4-minute walk from Drum Theatre and 6 minutes by foot from Dandenong ...

Ramada Encore Dandenong
Cosmopolitan Hotel
Cosmopolitan Hotel
4 out of 5
6 Carlisle Street, St Kilda, VIC
Free CancellationReserve now, pay when you stay
AU$107
per night
31 Mar. - 1 Apr.

Located in St Kilda, Cosmopolitan Hotel is by the sea, within a 5-minute walk of Luna Park and Palais Theatre.

Cosmopolitan Hotel
Travelodge Hotel Melbourne Southbank
Travelodge Hotel Melbourne Southbank
4 out of 5
Corner of Southgate Ave & Riverside Quay, Southbank, VIC
AU$112
per night
27 Apr. - 28 Apr.

A stay at Travelodge Hotel Melbourne Southbank places you in the heart of Southbank, within a 10-minute drive of Royal Botanic Gardens and Melbourne Cricket ...

Travelodge Hotel Melbourne Southbank
Ciloms Airport Lodge
Ciloms Airport Lodge
3.5 out of 5
398 Melrose Drive, Melbourne Airport, VIC
AU$139
per night
31 Mar. - 1 Apr.

When you stay at Ciloms Airport Lodge in Melbourne Airport, you'll be near the airport and 11 minutes by car from DFO Essendon.

Ciloms Airport Lodge
Kimberley Gardens Hotel & Serviced Apartments
Kimberley Gardens Hotel & Serviced Apartments
4 out of 5
441 Inkerman Street, St. Kilda East, VIC
Free CancellationReserve now, pay when you stay
AU$99
per night
1 Apr. - 2 Apr.

When you stay at Kimberley Gardens Hotel & Serviced Apartments in St. Kilda East, you'll be in the historical district, within a 10-minute drive of Fitzroy Street ...

Kimberley Gardens Hotel & Serviced Apartments
Don't see what you're looking for?
We've got more Hotels with Parking. Find the right one for you.
View all properties
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.

Melbourne Hotels with Parking

Search for hotels with parking in Melbourne on lastminute.com.au. You can easily find your hotels in Sydney using one of the methods below:

View our selection of featured hotels in Melbourne:

  1. Use the map to find hotels in the Melbourne neighbourhood you prefer
  2. Use the filters to see hotels in a specific area of Melbourne, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Melbourne
  3. Enter your travel dates to view the best deals on hotels in Melbourne - while they last

Most recent Melbourne hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.