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
Sep 26 - Sep 27
Tomorrow
Sep 27 - Sep 28
Next weekend
Oct 2 - Oct 4
In two weeks
Oct 9 - Oct 11

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 offering a cityscape view.
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 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,996
NT$4,396 total
includes taxes & fees
Oct 12 - Oct 13
Holiday Inn Express Melbourne Little Collins by IHG
A grand lobby with two escalators, a central fountain, and ornate wall panels.
A spacious room with a large window offering a city view, a chandelier, and two chairs facing a table.
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.

2. The Langham, Melbourne

The Langham, Melbourne
Southbank
United States
TIMOTHY
NT$6,481
NT$7,129 total
includes taxes & fees
Oct 4 - Oct 5
The Langham, 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 modern hotel with a glass facade, a Holiday Inn Express sign, and a nearby Opera Australia building.
A breakfast buffet setup with various food items and condiments.
A gym with a person using a dumbbell.

3. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
Southbank
United States
Lisa
NT$3,548
NT$3,903 total
includes taxes & fees
Oct 25 - Oct 26
Holiday Inn Express Melbourne Southbank by IHG
An outdoor patio with seating, string lights, and a view of modern buildings.
A long dining table set for a meal with chairs, large windows, and city views.
A modern hotel facade with large windows, a visible entrance, and outdoor seating with potted plants.
A modern indoor swimming pool with a long, narrow design, surrounded by seating areas and potted plants.

4. Hyatt Centric Melbourne

Hyatt Centric Melbourne
Melbourne Central Business District
United States
Cathy
NT$4,704
NT$5,174 total
includes taxes & fees
Oct 11 - Oct 12
Hyatt Centric Melbourne
A modern indoor swimming pool with lounge chairs and a green wall.
A modern lounge area with leather seating, round tables, and pendant lighting. Large windows offer views of the cityscape.
A modern hotel lobby with a curved seating area, a large window, and a colorful abstract wall.
A modern urban street with a paved walkway, buildings on either side, and a sign for apartments for sale.

5. Dorsett Melbourne

Dorsett Melbourne
Melbourne Central Business District
United States
Thomas
NT$4,342
NT$4,776 total
includes taxes & fees
Oct 25 - Oct 26
Dorsett 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 lounge area with seating, tables, and a staircase.
A modern hotel lobby with a reception desk, bar area, and seating.

6. Veriu Queen Victoria Market

Veriu Queen Victoria Market
Melbourne Central Business District
United States
Richard
NT$3,923
NT$4,315 total
includes taxes & fees
Oct 15 - Oct 16
Veriu Queen Victoria Market
A historic building with arched windows and a grand entrance, featuring a tree in front.
A modern living room with a sofa, a table with a candle, a lamp, and a view of a cityscape through large windows.
A library with bookshelves, a round table with a bottle and glass, and two upholstered chairs.
A grand hotel lobby with ornate gold detailing, a central staircase, and multiple dining areas.

7. Treasury on Collins

Treasury on Collins
Melbourne Central Business District
United States
william
NT$6,747
NT$7,421 total
includes taxes & fees
Oct 4 - Oct 5
Treasury on Collins
A modern indoor pool with clear glass walls, a geometric floor pattern, and red lounge chairs.
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.
A spacious lobby with high ceilings, large columns, and a variety of seating arrangements.

8. Hannah St Hotel Melbourne

Hannah St Hotel Melbourne
Southbank
Australia
Mark
NT$6,511
NT$7,163 total
includes taxes & fees
Sep 27 - Sep 28
Hannah St Hotel Melbourne
A spacious lobby with a central seating area, a spiral staircase, and a modern chandelier.
A modern hotel room with a large window offering a city view, a bar area with seating, and a minimalist decor style.
A modern living room with a cityscape view, a sofa, a small table with a glass of red wine, and a vase with plants.
A modern hotel room with a large window, a sofa, a coffee table, and a bathtub.

9. Pullman East Melbourne

Pullman East Melbourne
East Melbourne
Australia
John
NT$4,628
NT$5,090 total
includes taxes & fees
Sep 28 - Sep 29
Pullman East Melbourne
A bar area with leather seating and a variety of bottles on shelves.
A grand lobby with high ceilings, marble columns, and a central floral arrangement.
A grand hall with ornate chandeliers, marble columns, and a central floral arrangement.
A person leaning on a balcony overlooking a cityscape with historic buildings and a clock tower.

10. Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
Melbourne Central Business District
Australia
Russell
NT$3,471
NT$3,818 total
includes taxes & fees
Oct 25 - Oct 26
Rendezvous Hotel Melbourne
View all properties

Top Melbourne Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

8/10 Good
"Amazing stay, check in by Elly was quick and professional, recognised my platinum status straight away and told me about the benefits that this brought. Hotel is showing age and beds need changing however good location, cheap but adequate breakfast and clean hotel."
Anthony 1-night trip
Posted 1 day ago
Atlantis Hotel, Melbourne

Explore a world of travel with Expedia