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

Our top choices for Melbourne hotels with parking

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,304 reviews)
"Smooth, fast check in, lovely room, amazing breakfast "
Australia
Twila
The price is RM368
RM405 total
includes taxes & fees
1 Jun - 2 Jun
View Melbourne

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,148 reviews)
"From check in to check out always a great stay."
Australia
Rachelle
The price is RM299
RM329 total
includes taxes & fees
9 Jun - 10 Jun
Atlantis Hotel, Melbourne

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
3.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,264 reviews)
"Always a great stay and the breakfast is lovely!"
Australia
Suzanne
The price is RM463
RM509 total
includes taxes & fees
22 May - 23 May
Ibis Styles Melbourne Airport

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (2,471 reviews)
"It was everything we needed and a great location. I will stay there again next time."
Australia
DONOVAN
The price is RM293
RM322 total
includes taxes & fees
20 May - 21 May
Great Southern Hotel Melbourne

Stylish 2BR Close to Melbourne Central & QV

Stylish 2BR Close to Melbourne Central & QV
3.5 star property
Melbourne Central Business District
The price is RM471
RM1,532 total
includes taxes & fees
25 May - 26 May
Stylish 2BR Close to Melbourne Central & QV

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,008 reviews)
"Beautiful historical hotel in an incredible area. "
Australia
Louise
The price is RM432
RM475 total
includes taxes & fees
11 Jun - 12 Jun
The Hotel Windsor

Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (679 reviews)
"Very nice place to stay for a couple of days. Easy to find an overnight parking"
Canada
Natalia
The price is RM424
RM467 total
includes taxes & fees
24 May - 25 May
Quest St Kilda Road

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,369 reviews)
"Great hotel"
Australia
Malcolm Anthony
The price is RM368
RM405 total
includes taxes & fees
1 Jun - 2 Jun
Hotel Grand Chancellor Melbourne

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,008 reviews)
"Clean and comfortable room - very close to shops and transport stations"
Australia
Elizabeth
The price is RM350
RM385 total
includes taxes & fees
8 Jun - 9 Jun
DoubleTree by Hilton Hotel Melbourne - Flinders Street

Mercure Melbourne Albert Park

Mercure Melbourne Albert Park
4.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (1,002 reviews)
"J"
Australia
Jesse
The price is RM347
RM382 total
includes taxes & fees
29 May - 30 May
Mercure Melbourne Albert Park
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