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,577 reviews)
"Great location and really enjoyed our stay"
Australia
Donna
The price is RM389
RM428 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,285 reviews)
"Great location"
Australia
Christine
The price is RM315
RM346 total
includes taxes & fees
13 Dec - 14 Dec
The Victoria Hotel Melbourne

3. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (2,519 reviews)
"Staff were helpful and the room was comfortable"
Australia
Nathan
The price is RM235
RM258 total
includes taxes & fees
29 Nov - 30 Nov
Great Southern Hotel Melbourne

4. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,280 reviews)
"Awesome 2 bed for a family overnight."
Australia
Sharon
The price is RM281
RM310 total
includes taxes & fees
20 Dec - 21 Dec
Atlantis Hotel, Melbourne

5. ibis Melbourne Central

ibis Melbourne Central
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,003 reviews)
"Breakfast was Amazing"
Australia
Mohamed Fawad
The price is RM277
RM305 total
includes taxes & fees
17 Dec - 18 Dec
ibis Melbourne Central

6. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,689 reviews)
"We've used this property several times when travelling to Melbourne. It's in a great location."
Australia
Martin
The price is RM298
RM328 total
includes taxes & fees
6 Dec - 7 Dec
Pegasus Apart'Hotel

7. Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,451 reviews)
"Was happy with the features and cleanliness of the room"
United Kingdom
Christina
The price is RM407
RM451 total
includes taxes & fees
16 Dec - 17 Dec
Dorsett Melbourne

8. Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
South Wharf
9.0 out of 10, Wonderful, (1,000 reviews)
"Very well maintained, kind staff, clean and tidy. Highly recommend"
Australia
Brendan
The price is RM382
RM420 total
includes taxes & fees
16 Dec - 17 Dec
Novotel Melbourne South Wharf

9. ibis Styles Melbourne Southbank

ibis Styles Melbourne Southbank
3.5 star property
Southbank
9.0 out of 10, Wonderful, (1,009 reviews)
"Great city stay"
Australia
Jenna
The price is RM305
RM305 total
includes taxes & fees
22 Nov - 23 Nov
ibis Styles Melbourne Southbank

10. DoubleTree by Hilton Hotel Melbourne - Flinders Street

DoubleTree by Hilton Hotel Melbourne - Flinders Street
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,002 reviews)
"Great location , nice neat Hotel ."
Australia
Gareth
The price is RM425
RM467 total
includes taxes & fees
29 Nov - 30 Nov
DoubleTree by Hilton Hotel Melbourne - Flinders Street
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