Find Hotels with Free Parking in Melbourne

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Melbourne Hotels with Free Parking

This weekend
Next weekend

Our top choices for Melbourne hotels with parking

Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (983 reviews)
"Room was very clean and lovely, hotel was close to everything which made getting around easy. Will definitely stay again!"
Australia
Alexia
The price is NT$2,621
NT$2,883 total
includes taxes & fees
Jul 13 - Jul 14
Veriu Queen Victoria Market

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (962 reviews)
"Good location Amazing and helpful staff Swimming pool and Gym came in handy."
Australia
Nilima
The price is NT$3,980
NT$4,378 total
includes taxes & fees
Jul 12 - Jul 13
Hyatt Centric Melbourne

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,001 reviews)
"Beautiful historical hotel in an incredible area. "
Australia
Louise
The price is NT$3,490
NT$3,839 total
includes taxes & fees
Jul 20 - Jul 21
The Hotel Windsor

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
3.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,333 reviews)
"Always a great stay and the breakfast is lovely!"
Australia
Suzanne
The price is NT$3,680
NT$4,048 total
includes taxes & fees
Jul 16 - Jul 17
Ibis Styles Melbourne Airport

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,163 reviews)
"Always like to stay here because the location is great, the staff are friendly and the rooms are clean."
Australia
Fiona
The price is NT$2,404
NT$2,644 total
includes taxes & fees
Jul 22 - Jul 23
Atlantis Hotel, Melbourne

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,366 reviews)
"Felt like a pleasant, great value stay"
Australia
Arkady
The price is NT$2,339
NT$2,573 total
includes taxes & fees
Jul 11 - Jul 12
View Melbourne

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,394 reviews)
"Great location, staff were friendly, rooms are huge"
Australia
Hayden
The price is NT$2,502
NT$2,752 total
includes taxes & fees
Jun 28 - Jun 29
Hotel Grand Chancellor Melbourne

ibis Melbourne Central

ibis Melbourne Central
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,002 reviews)
"Great budget hotel"
Australia
Alexis
The price is NT$2,300
NT$2,530 total
includes taxes & fees
Jun 28 - Jun 29
ibis Melbourne Central

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,622 reviews)
"I regularly stay here and always find the room adequate, location excellent and staff very helpful."
Australia
Ali
The price is NT$3,300
NT$3,630 total
includes taxes & fees
Jul 14 - Jul 15
Holiday Inn Express Melbourne Little Collins by IHG

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,266 reviews)
"Nice clean rooms and quiet. Enjoyed my overnight stay."
Australia
Derek
The price is NT$2,112
NT$2,323 total
includes taxes & fees
Jun 28 - Jun 29
The Victoria Hotel Melbourne
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.

Top Melbourne Hotel Reviews

Explore a world of travel with Expedia