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

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Melbourne Hotels with free parking

Our top choices for Melbourne hotels with parking

A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.

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,606 reviews)
"Great location and really enjoyed our stay"
Australia
Donna
The price is RM501
RM551 total
includes taxes & fees
1 Nov - 2 Nov
Holiday Inn Express Melbourne Little Collins by IHG
A grand lobby with a central staircase, a large chandelier, and a reception desk.

2. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,278 reviews)
"Clean room, great Breakfast, good bar Friendly staff, and a great location. We enjoyed our stay."
Australia
Boyd Alexander
The price is RM397
RM437 total
includes taxes & fees
18 Oct - 19 Oct
The Victoria Hotel Melbourne
A modern indoor pool with clear glass walls, a geometric floor pattern, and red lounge chairs.

3. Hannah St Hotel Melbourne

Hannah St Hotel Melbourne
5.0 star property
Southbank
9.6 out of 10, Exceptional, (98 reviews)
"Clean, staff are friendly, good location."
Australia
Alexandra
The price is RM768
RM845 total
includes taxes & fees
8 Nov - 9 Nov
Hannah St Hotel Melbourne
A modern hotel room with a large window offering a city view, a red sofa, a small round table, and a red armchair.

4. 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,001 reviews)
"Enjoyed my stay at a good price."
Canada
Gregory
The price is RM397
RM437 total
includes taxes & fees
25 Oct - 26 Oct
DoubleTree by Hilton Hotel Melbourne - Flinders Street
A grand lobby with two escalators, a central fountain, and ornate wall panels.

5. The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank
9.4 out of 10, Exceptional, (1,281 reviews)
"Location fantastic"
Australia
Janet
The price is RM794
RM873 total
includes taxes & fees
8 Nov - 9 Nov
The Langham, Melbourne
A modern bar area with wooden accents, a counter with bar stools, and shelves of bottles.

6. Holiday Inn Melbourne Bourke Street Mall by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG
4.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (223 reviews)
"Fantastic location"
Australia
Kenneth
The price is RM551
RM551 total
includes taxes & fees
1 Nov - 2 Nov
Holiday Inn Melbourne Bourke Street Mall by IHG
A swimming pool with a person floating on an inner tube, surrounded by glass walls and a modern ceiling design.

7. Mövenpick Hotel Melbourne On Spencer

Mövenpick Hotel Melbourne On Spencer
4.5 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (836 reviews)
"Very convenient location and spacious room. It is well insulated from the noise of the busy street below. Lovely place to stay!"
Australia
Susanna
The price is RM521
RM573 total
includes taxes & fees
1 Nov - 2 Nov
Mövenpick Hotel Melbourne On Spencer
A modern building with a glass facade, a covered entrance area, and the name "Voco" prominently displayed.

8. voco Melbourne Central by IHG

voco Melbourne Central by IHG
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (414 reviews)
"We absolutely loved our 8 night stay at Voco! The location is a dream especially for shopping, eating and being able to get around the city. Our room was beautiful and quiet and the breakfast was incredible!"
Australia
Treena
The price is RM586
RM645 total
includes taxes & fees
1 Nov - 2 Nov
voco Melbourne Central by IHG
A pool area with a glass barrier, chairs, and tables, and a wall with greenery.

9. Vibe Hotel Melbourne

Vibe Hotel Melbourne
4.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (1,007 reviews)
"Amazing location, friendly staff, delicious breakfast and clean rooms."
Australia
Amy
The price is RM573
RM631 total
includes taxes & fees
18 Oct - 19 Oct
Vibe Hotel Melbourne
A modern lobby with a central circular reception desk, a large wall-mounted artwork, and a seating area with sofas and a coffee table.

10. Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (944 reviews)
"Great location, new and amenities great."
Australia
Jennifer
The price is RM628
RM691 total
includes taxes & fees
15 Oct - 16 Oct
Rydges 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.
View all properties

Top Melbourne Hotel Reviews

View Melbourne

View Melbourne

10/10 Excellent
"This is a nice hotel that offers great location clean and tidy rooms The breakfast was excellent We have stayed here on numerous occasions Great value for money"
Geoff 2-night trip
Posted 1 day ago
View Melbourne
Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

8/10 Good
"Good location , close to Transport area , Parking and breakfast available ."
satish 3-night trip
Posted 2 days ago
Travelodge Hotel Melbourne Docklands

Explore a world of travel with Expedia