Search Hotels with Parking in Melbourne

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Melbourne Hotels with Parking

This weekend
Next weekend

Our top choices for Melbourne hotels with parking

The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (173 reviews)
"Fabulous position close to trams and city "
Australia
Maria
The price is £145
includes taxes & fees
15 Mar - 16 Mar
The Royce

Pet-friendly Stylish 2BR Apt, Panoramic City Views

Pet-friendly Stylish 2BR Apt, Panoramic City Views
3.5 star property
Melbourne Central Business District
The price is £223
includes taxes & fees
3 Mar - 4 Mar
Pet-friendly Stylish 2BR Apt, Panoramic City Views

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
3.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,089 reviews)
"Great room and short walk to the airport "
Australia
Travis
The price is £108
includes taxes & fees
29 Mar - 30 Mar
Ibis Styles Melbourne Airport

Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (652 reviews)
"Great staff extremely helpful and hotel us in a great location 👍"
United Kingdom
michael
The price is £75
includes taxes & fees
22 Mar - 23 Mar
Quest St Kilda Road

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (868 reviews)
"The room was spacious and very clean. Excellent breakfast in a restaurant with views of the city. Staff were helpful throughout our stay.Close to bus station and tram stops and only a short walk to the river. "
United Kingdom
Stephen
The price is £108
includes taxes & fees
30 Mar - 31 Mar
Hyatt Centric Melbourne

A Lux 2BR Apt Right Opposite Southern Cross

A Lux 2BR Apt Right Opposite Southern Cross
3.5 star property
Melbourne Central Business District
The price is £233
includes taxes & fees
1 Mar - 2 Mar
A Lux 2BR Apt Right Opposite Southern Cross

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,241 reviews)
"Very nice place to stay!"
Australia
Stan
The price is £74
includes taxes & fees
30 Mar - 31 Mar
View Melbourne

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,005 reviews)
"Wonderful central location, fantastic breakfast and great service "
United States
Despina
The price is £109
includes taxes & fees
1 Mar - 2 Mar
The Hotel Windsor

A Chic 2BR Apt, City Views Near Southern Cross

A Chic 2BR Apt, City Views Near Southern Cross
3.5 star property
Melbourne Central Business District
10.0 out of 10, Exceptional, (1 review)
"Clean room"
Australia
Alan
The price is £209
includes taxes & fees
1 Mar - 2 Mar
A Chic 2BR Apt, City Views Near Southern Cross

A Lovely 2BR Apt Near Victoria Market, City Views

A Lovely 2BR Apt Near Victoria Market, City Views
3.5 star property
Melbourne Central Business District
The price is £277
includes taxes & fees
30 Mar - 31 Mar
A Lovely 2BR Apt Near Victoria Market, City Views
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.

The Annual Holiday Sale

Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save.

Top Melbourne Hotel Reviews

Explore a world of travel with Expedia