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 20 - Oct 21
Tomorrow
Oct 21 - Oct 22
This weekend
Oct 23 - Oct 25
Next weekend
Oct 30 - Nov 1

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 high-rise hotel with a prominent 'H' logo, large glass windows, and a modern architectural design.
A modern hotel room with a large window offering a city view, a laptop on a wooden table, a comfortable chair, a sofa, and a small ottoman.
A hotel room with a large window offering a cityscape view.

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,581
NT$3,939 total
includes taxes & fees
Oct 25 - Oct 26
Holiday Inn Express Melbourne Little Collins by IHG
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 breakfast buffet setup with various food items and condiments.
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.

2. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
Southbank
United States
Lisa
NT$3,478
NT$3,826 total
includes taxes & fees
Oct 25 - Oct 26
Holiday Inn Express Melbourne Southbank by IHG
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 spacious lobby with high ceilings, large columns, and a variety of seating arrangements.
A modern bathroom with a marble countertop, a sink, a mirror, and a shower area.

3. Hannah St Hotel Melbourne

Hannah St Hotel Melbourne
Southbank
Australia
Andrew
NT$6,609
NT$7,270 total
includes taxes & fees
Oct 25 - Oct 26
Hannah St Hotel Melbourne
A pool area with a glass barrier, chairs, and tables, and a wall with greenery.
A modern glass building with a distinctive triangular top, surrounded by other high-rise buildings and a street with traffic lights.
A modern living room with a sofa and armchair, large windows with city views, and a glass partition.
A high-rise building with large windows overlooking a cityscape.

4. Vibe Hotel Melbourne

Vibe Hotel Melbourne
Melbourne Central Business District
Australia
Melissa
NT$4,604
NT$5,064 total
includes taxes & fees
Nov 15 - Nov 16
Vibe Hotel Melbourne
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 rooftop terrace with a city view, furnished with wicker chairs and a table, and a glass barrier.

5. The Langham, Melbourne

The Langham, Melbourne
Southbank
Australia
Peter
NT$6,261
NT$6,887 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 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.
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.

6. Pan Pacific Melbourne

Pan Pacific Melbourne
South Wharf
Australia
James
NT$5,260
NT$5,786 total
includes taxes & fees
Nov 20 - Nov 21
Pan Pacific Melbourne
The Savoy Hotel on Little Collins, featuring classic architecture with large windows and a prominent entrance.
A spacious lobby with a bar area, seating arrangements, and a marble floor.
A high-rise building with multiple floors, large windows, and a central atrium.
A lobby with a central seating area, a reception desk, and a piano.

7. The Savoy Hotel on Little Collins Melbourne

The Savoy Hotel on Little Collins Melbourne
Melbourne Central Business District
Australia
Shayne
NT$4,174
NT$4,591 total
includes taxes & fees
Nov 1 - Nov 2
The Savoy Hotel on Little Collins Melbourne
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,143
NT$4,558 total
includes taxes & fees
Nov 8 - Nov 9
Veriu Queen Victoria Market
A multi-story hotel with a modern design, featuring a flat roof and a uniform facade.
A hotel room with two beds, a desk, a chair, a small table, and large windows offering a city view.
A cityscape with modern high-rise buildings, a park with green grass and trees, and a clear blue sky.
A bathroom with a round mirror, a sink, and two wall-mounted lights.

9. Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
Australia
Mark
NT$4,242
NT$4,666 total
includes taxes & fees
Nov 3 - Nov 4
Flagstaff Gardens Hotel Melbourne
An outdoor patio with seating, string lights, and a view of modern buildings.
View from room
A modern indoor swimming pool with a long, narrow design, surrounded by seating areas and potted plants.
A long dining table set for a meal with chairs, large windows, and city views.

10. Hyatt Centric Melbourne

Hyatt Centric Melbourne
Melbourne Central Business District
Australia
Kevin
NT$4,849
NT$5,334 total
includes taxes & fees
Nov 8 - Nov 9
Hyatt Centric Melbourne
View all properties

Top Melbourne Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

8/10 Good
"The room was very clean and comfortable, but unfortunately, for some inexplicable reason, there was a problem with the water in the bathroom. I was unable to shower or even flush the toilet and spoke to reception about the problem. They were very apologetic and offered me the use of another room. They also offered me a free breakfast. I was appreciative of their efforts, but asked to speak to a manager when they were available. I received a call later in the morning and discussed the matter with the manager. She offered her sincere apologies and assured me that I would be looked after when I next visited the hotel. I cannot fault the manner with which this unfortunate matter was handled, and would definitely recommend the hotel for those travelling and in need of the convenience of public transport and/or passage to the airport."
Janine 1-night trip
Posted 4 hours ago
Atlantis Hotel, Melbourne
View Melbourne

View Melbourne

10/10 Excellent
"Great hotel rooms much bigger than they appear online sound proofing is a bit of an issue but other than that would stay there again"
Kristopher 3-night trip
Posted 17 hours ago
View Melbourne
Pegasus Apart'Hotel

Pegasus Apart'Hotel

10/10 Excellent
"Excellent check in late at night. Kids loved the pool and spa. Fantastic pillows. Overall a very comfortable stay"
Jana 4-night trip
Posted 2 days ago
Pegasus Apart'Hotel

Explore a world of travel with Expedia