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

  • Be picky

    Search almost a million properties worldwide

Check availability on Melbourne Hotels with Free Parking

Tonight
Oct 27 - Oct 28
Tomorrow
Oct 28 - Oct 29
This weekend
Oct 30 - Nov 1
Next weekend
Nov 6 - Nov 8

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.
A hotel room with a large window, a sofa, a round table, and a bed.
A hotel room with a large window offering a cityscape view.
A high-rise hotel with a prominent 'H' logo, large glass windows, and a modern architectural design.

1. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Donna
NT$3,733
NT$4,106 total
includes taxes & fees
Nov 15 - Nov 16
Holiday Inn Express Melbourne Little Collins by IHG
A modern interior with a wooden ceiling, a bar area, seating, and a staircase.
A hotel room with a large window offering a city view at dusk, a bed, a chair, a small table with a bottle and glass, and a vase with flowers.
A modern hotel room with a large window offering a city skyline view at dusk.
A spacious lobby with a wooden ceiling, a staircase, and a reception desk.

2. Pan Pacific Melbourne

Pan Pacific Melbourne
South Wharf
Australia
Robin
NT$5,938
NT$6,531 total
includes taxes & fees
Nov 15 - Nov 16
Pan Pacific Melbourne
A hotel room with a large window overlooking a cityscape at night, featuring a prominent tower structure.
A modern hotel with multiple floors, large windows, and a prominent sign.
A hotel room with a bed, a desk, a chair, a large window with a city view, and a patterned wall.
A modern outdoor seating area with wooden tables and chairs, potted plants, and a view of surrounding buildings.

3. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
Southbank
United States
Lisa
NT$3,941
NT$4,335 total
includes taxes & fees
Nov 1 - Nov 2
Holiday Inn Express Melbourne Southbank by IHG
A modern indoor pool with clear glass walls, a geometric floor pattern, and red lounge chairs.
A restaurant interior with a central bar, seating arrangements, and a decorative ceiling.
A modern rooftop lounge with seating, potted plants, and a city view.
A modern interior with a bar area, seating, and storage lockers.

4. Hannah St Hotel Melbourne

Hannah St Hotel Melbourne
Southbank
Australia
Andrew
NT$6,610
NT$7,271 total
includes taxes & fees
Nov 1 - Nov 2
Hannah St Hotel Melbourne
A modern indoor swimming pool with clear glass walls, a brick wall on one side, and a concrete edge.
A modern restaurant with a bar area, a reception desk, and a seating area with tables and chairs.
A modern hotel with multiple floors, large windows, and a prominent entrance.
A modern hotel lobby with a reception desk, bar area, and seating.

5. Veriu Queen Victoria Market

Veriu Queen Victoria Market
Melbourne Central Business District
United States
Richard
NT$3,566
NT$3,922 total
includes taxes & fees
Nov 22 - Nov 23
Veriu Queen Victoria Market
Pool
A modern interior with a bar area, seating, and artwork on the walls.
A modern bar area with a bar counter, seating, and a view of the cityscape through large windows.
A modern building with a glass facade, a sign reading 'miss mi', and outdoor seating visible through the windows.

6. Mövenpick Hotel Melbourne On Spencer

Mövenpick Hotel Melbourne On Spencer
Melbourne Central Business District
Australia
Trevor
NT$3,882
NT$4,270 total
includes taxes & fees
Nov 1 - Nov 2
Mövenpick Hotel Melbourne On Spencer
The Savoy Hotel on Little Collins, featuring classic architecture with large windows and a prominent entrance.
A chandelier hanging from a staircase with marble steps and metal railings.
A lobby with a central seating area, a reception desk, and a piano.
A spacious lobby with a bar area, seating arrangements, and a marble floor.

7. The Savoy Hotel on Little Collins Melbourne

The Savoy Hotel on Little Collins Melbourne
Melbourne Central Business District
Australia
Tim
NT$4,254
NT$4,679 total
includes taxes & fees
Nov 8 - Nov 9
The Savoy Hotel on Little Collins Melbourne
A pool area with a glass barrier, chairs, and tables, and a wall with greenery.
A modern living room with a sofa and armchair, large windows with city views, and a glass partition.
A modern hotel room with a large bed, a flat-screen TV, and a city view.
A high-rise building with large windows overlooking a cityscape.

8. Vibe Hotel Melbourne

Vibe Hotel Melbourne
Melbourne Central Business District
Australia
Melissa
NT$4,154
NT$4,569 total
includes taxes & fees
Nov 8 - Nov 9
Vibe Hotel Melbourne
A modern bar area with wooden accents, a counter with bar stools, and shelves of bottles.
A modern hotel room with a shower, a bed, a desk, and a view of the city.
A bar area with wooden paneling and a sign reading "The Greenery".
A modern hotel room with a large window, a round table with two green chairs, a small vase with flowers, and a wooden cabinet.

9. Holiday Inn Melbourne Bourke Street Mall by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG
Melbourne Central Business District
Australia
Paula
NT$4,656
NT$4,656 total
includes taxes & fees
Nov 1 - Nov 2
Holiday Inn Melbourne Bourke Street Mall by IHG
A modern hotel room with a large window offering a city view, a sofa set, a wooden coffee table, and a painting on the wall.
A hotel room with two beds, a desk, a chair, a TV, and a city view.
A modern lobby with a glass reception desk, a staircase, and a seating area.
A modern hotel room with a large window offering a city view, a grey sofa, a green armchair, and a small white table.

10. Clarion Suites Gateway

Clarion Suites Gateway
Melbourne Central Business District
Australia
Andrew
NT$4,485
NT$4,934 total
includes taxes & fees
Nov 15 - Nov 16
Clarion Suites Gateway
View all properties

Top Melbourne Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"Hotel was clean, room was updated and it was close to the train station"
Simon 3-night trip
Posted 10 hours ago
Atlantis Hotel, Melbourne
Pegasus Apart'Hotel

Pegasus Apart'Hotel

8/10 Good
"Customer service was excellent checking in and checking was so smooth"
Christopher 1-night trip
Posted 1 day ago
Pegasus Apart'Hotel

Explore a world of travel with Expedia