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 prices for these dates

Our top choices for Melbourne hotels with parking

1. 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,573 reviews)
"Great location and really enjoyed our stay"
Australia
Donna
The price is AED 332
AED 366 total
includes taxes & fees
14 Dec - 15 Dec
Holiday Inn Express Melbourne Little Collins by IHG

2. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,284 reviews)
"Great location"
Australia
Christine
The price is AED 290
AED 320 total
includes taxes & fees
13 Dec - 14 Dec
The Victoria Hotel Melbourne

3. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,677 reviews)
"Low budget hotel with the bonus of a buffet breakfast, pool and gym. Would stay here again."
Australia
Douglas
The price is AED 256
AED 283 total
includes taxes & fees
15 Nov - 16 Nov
Pegasus Apart'Hotel

4. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (2,507 reviews)
"Staff were helpful and the room was comfortable"
Australia
Nathan
The price is AED 179
AED 198 total
includes taxes & fees
15 Nov - 16 Nov
Great Southern Hotel Melbourne

5. Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,000 reviews)
"Great location and rooms were very clean and modern."
Australia
Harley
The price is AED 387
AED 425 total
includes taxes & fees
14 Dec - 15 Dec
Veriu Queen Victoria Market

6. Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,446 reviews)
"Incredible hotel and always very clean."
Australia
Kareem
The price is AED 369
AED 406 total
includes taxes & fees
6 Dec - 7 Dec
Dorsett Melbourne

7. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,266 reviews)
"The location is really good and central"
Germany
Katrin
The price is AED 242
AED 268 total
includes taxes & fees
13 Dec - 14 Dec
Atlantis Hotel, Melbourne

8. ibis Melbourne Central

ibis Melbourne Central
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,001 reviews)
"Breakfast was Amazing"
Australia
Mohamed Fawad
The price is AED 269
AED 296 total
includes taxes & fees
22 Nov - 23 Nov
ibis Melbourne Central

9. Aura on Flinders Serviced Apartments

Aura on Flinders Serviced Apartments
4.0 star property
Melbourne Central Business District
8.2 out of 10, Very good, (3,609 reviews)
"Location is very convenient for business district with excellent trains and buses."
United States
Karen
The price is AED 264
AED 290 total
includes taxes & fees
15 Nov - 16 Nov
Aura on Flinders Serviced Apartments

10. ibis Styles Melbourne Southbank

ibis Styles Melbourne Southbank
3.5 star property
Southbank
9.0 out of 10, Wonderful, (1,003 reviews)
"Great city stay"
Australia
Jenna
The price is AED 275
AED 275 total
includes taxes & fees
14 Dec - 15 Dec
ibis Styles Melbourne Southbank
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