A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.

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

Next weekend
In two weeks

Our top choices for Melbourne hotels with parking

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
3.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,335 reviews)
"Always a great stay and the breakfast is lovely!"
Australia
Suzanne
The price is NT$3,518
NT$3,869 total
includes taxes & fees
Jul 11 - Jul 12
Ibis Styles Melbourne Airport

View Melbourne

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

Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (985 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,631
NT$2,894 total
includes taxes & fees
Jul 15 - Jul 16
Veriu Queen Victoria Market

Best Western Airport Motel and Convention Centre

Best Western Airport Motel and Convention Centre
4.0 star property
Attwood
9.0 out of 10, Wonderful, (1,001 reviews)
"The restaurant and the breakfast area was nice- felt very open/bright and welcoming. Very convenient and would definitely stay again."
Canada
Olivia
The price is NT$3,353
NT$3,688 total
includes taxes & fees
Jun 29 - Jun 30
Best Western Airport Motel and Convention Centre

ibis Melbourne Central

ibis Melbourne Central
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,004 reviews)
"Great budget hotel"
Australia
Alexis
The price is NT$1,919
NT$2,111 total
includes taxes & fees
Jul 27 - Jul 28
ibis Melbourne Central

Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (1,385 reviews)
"Restaurant food was amazing, great shuttle service, comfortable rooms with everything you need "
Australia
Judith
The price is NT$3,777
NT$4,155 total
includes taxes & fees
Jul 11 - Jul 12
Holiday Inn Melbourne Airport by IHG

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,977
NT$4,375 total
includes taxes & fees
Jul 5 - Jul 6
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,487
NT$3,836 total
includes taxes & fees
Jul 20 - Jul 21
The Hotel Windsor

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,156 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,412
NT$2,654 total
includes taxes & fees
Jul 19 - Jul 20
Atlantis Hotel, Melbourne

The Victoria Hotel Melbourne

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