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 18 - Oct 19
Tomorrow
Oct 19 - Oct 20
Next weekend
Oct 23 - Oct 25
In two weeks
Oct 30 - Nov 1

Our top choices for Melbourne hotels with parking

A modern indoor pool with clear glass walls, a geometric floor pattern, and red lounge chairs.
A modern interior with a bar area, seating, and storage lockers.
A modern bathroom with a marble countertop, a sink, a mirror, and a shower area.
A modern rooftop lounge with seating, potted plants, and a city view.

1. Hannah St Hotel Melbourne

Hannah St Hotel Melbourne
Southbank
Australia
Andrew
NT$5,722
NT$6,294 total
includes taxes & fees
Oct 18 - Oct 19
Hannah St Hotel Melbourne
A swimming pool with a person floating on an inner tube, surrounded by glass walls and a modern ceiling design.
A modern bar area with a bar counter, seating, and a view of the cityscape through large windows.
A modern interior with a bar area, seating, and artwork on the walls.
A modern building with a glass facade, a sign reading 'miss mi', and outdoor seating visible through the windows.

2. Mövenpick Hotel Melbourne On Spencer

Mövenpick Hotel Melbourne On Spencer
Melbourne Central Business District
Australia
Susanna
NT$3,809
NT$4,190 total
includes taxes & fees
Nov 1 - Nov 2
Mövenpick Hotel Melbourne On Spencer
A pool area with a glass barrier, chairs, and tables, and a wall with greenery.
A high-rise building with large windows overlooking a cityscape.
A modern glass building with a distinctive triangular top, surrounded by other high-rise buildings and a street with traffic lights.
A modern hotel room with a large bed, a flat-screen TV, and a city view.

3. Vibe Hotel Melbourne

Vibe Hotel Melbourne
Melbourne Central Business District
Australia
Melissa
NT$4,010
NT$4,411 total
includes taxes & fees
Oct 18 - Oct 19
Vibe Hotel Melbourne
A room with a large window overlooking a cityscape at night, featuring a prominent tower and a well-lit interior with a coffee maker and a shelf.
A hotel room with a bed, a desk, and a view of a cityscape.
A modern hotel with a glass facade, a Holiday Inn Express sign, and a nearby Opera Australia building.
A gym with a person using a dumbbell.

4. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
Southbank
United States
Lisa
NT$3,376
NT$3,714 total
includes taxes & fees
Oct 18 - Oct 19
Holiday Inn Express Melbourne Southbank by IHG
A grand lobby with two escalators, a central fountain, and ornate wall panels.
A spacious hotel lobby with a grand chandelier, a dining area with a long table, and a reception desk.
A modern hotel room with a large bed, a sofa, and a couch. There are two framed pictures on the wall, a lamp, and a view of the city through large windows.
A spacious room with a large window offering a city view, a chandelier, and two chairs facing a table.

5. The Langham, Melbourne

The Langham, Melbourne
Southbank
Australia
Peter
NT$6,239
NT$6,862 total
includes taxes & fees
Nov 8 - Nov 9
The Langham, Melbourne
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 modern lobby with a wooden ceiling, a marble reception desk, and a staircase.

6. Pan Pacific Melbourne

Pan Pacific Melbourne
South Wharf
Australia
James
NT$6,147
NT$6,762 total
includes taxes & fees
Nov 4 - Nov 5
Pan Pacific Melbourne
A modern building with a glass facade, a covered entrance area, and the name "Voco" prominently displayed.
A spacious dining area with high ceilings and large windows offering a city view. Tables are set with chairs and centerpieces.
A modern bathroom with a large window, a round mirror, a vessel sink, and two bottles of body lotion.
An outdoor dining area with tables and chairs, surrounded by high-rise buildings at dusk.

7. voco Melbourne Central by IHG

voco Melbourne Central by IHG
Melbourne Central Business District
Australia
Treena
NT$4,624
NT$5,087 total
includes taxes & fees
Nov 1 - Nov 2
voco Melbourne Central by IHG
A modern indoor swimming pool with clear glass walls, a brick wall on one side, and a concrete edge.
A modern hotel with multiple floors, large windows, and a prominent entrance.
A modern restaurant with a bar area, a reception desk, and a seating area with tables and chairs.
A modern lounge area with seating, tables, and a staircase.

8. Veriu Queen Victoria Market

Veriu Queen Victoria Market
Melbourne Central Business District
United States
Richard
NT$4,128
NT$4,541 total
includes taxes & fees
Nov 8 - Nov 9
Veriu Queen Victoria Market
A modern hotel room with a large bed, a bathroom with a large mirror, a sink, and a vase with flowers.
A modern interior with a seating area, a television, and decorative plants.
A modern cafe interior with wooden accents, round pendant lighting, and a visible kitchen area.
A rooftop terrace with outdoor seating, a table with drinks, and a view of the city skyline.

9. The Howey

The Howey
Melbourne Central Business District
Australia
Ryan
NT$4,677
NT$5,145 total
includes taxes & fees
Oct 18 - Oct 19
The Howey
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 modern hotel room with a large window offering a city view, a grey sofa, a green armchair, and a small white table.
A modern lobby with a glass reception desk, a staircase, and a seating area.
An indoor swimming pool with clear water, surrounded by lounge chairs and potted plants.

10. Clarion Suites Gateway

Clarion Suites Gateway
Melbourne Central Business District
Australia
Fadela
NT$4,217
NT$4,639 total
includes taxes & fees
Nov 16 - Nov 17
Clarion Suites Gateway
View all properties

Top Melbourne Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"Great hotel and excellent value for money. We moved here after a disappointing stay elsewhere, and were so happy. Great location, very clean, well maintained, warm staff, spacious room with everything you need. Such a comfortable stay. Definitely worth paying a little extra for. Would happily stay again."
sandra 1-night trip
Posted 7 hours ago
Atlantis Hotel, Melbourne
Pegasus Apart'Hotel

Pegasus Apart'Hotel

8/10 Good
"Great accom for short stay"
Kate 2-night trip
Posted 15 hours ago
Pegasus Apart'Hotel

Explore a world of travel with Expedia