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 2 - Oct 3
Tomorrow
Oct 3 - Oct 4
This weekend
Oct 2 - Oct 4
Next weekend
Oct 9 - Oct 11

Our top choices for Melbourne hotels with parking

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 modern hotel with a glass facade, a Holiday Inn Express sign, and a nearby Opera Australia building.
A hotel room with a bed, a desk, and a view of a cityscape.

1. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
Southbank
United States
Lisa
NT$3,319
NT$3,651 total
includes taxes & fees
Oct 7 - Oct 8
Holiday Inn Express Melbourne Southbank by IHG
A grand lobby with a central staircase, a large chandelier, and a reception desk.
The exterior of The Victoria Hotel with a modern design, featuring large glass windows, a prominent entrance, and a staircase leading to the lobby.
A conference room with a long table, chairs, and a plant centerpiece.
A dining table with various dishes and wine glasses.

2. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
Melbourne Central Business District
Australia
Boyd Alexander
NT$3,009
NT$3,310 total
includes taxes & fees
Oct 19 - Oct 20
The Victoria Hotel Melbourne
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.
A hotel room with a large bed, a desk, a chair, and a small table.
A modern hotel room with a leather sofa, a glass coffee table, a bed, and a city view.
A hotel lobby with a reception desk, a Christmas tree, and a modern elevator.

3. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Luc Jean-Paul
NT$2,605
NT$2,866 total
includes taxes & fees
Oct 26 - Oct 27
Atlantis Hotel, Melbourne
A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.
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, a sofa, a round table, and a bed.
A hotel room with a large window offering a cityscape view.

4. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Donna
NT$3,962
NT$4,359 total
includes taxes & fees
Oct 19 - Oct 20
Holiday Inn Express Melbourne Little Collins by IHG
A multi-level atrium with a central staircase, glass railings, and hanging plants.
A historic building with classical architecture, featuring multiple stories and a prominent entrance.
A multi-level atrium with balconies, each with potted plants.
A modern lobby with leather sofas, a marble coffee table, and potted plants.

5. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
Melbourne Central Business District
Australia
Joan
NT$2,158
NT$2,373 total
includes taxes & fees
Oct 5 - Oct 6
Great Southern Hotel Melbourne
A modern living room with a sofa, coffee table, and a TV mounted on the wall.
A compact kitchen with wooden cabinets, a built-in sink, and a stove.
A compact living space with a kitchenette, a dining area with stools, a sofa, and a large abstract painting on the wall.
A hotel room with a wooden desk, a laptop, a lamp, and a clothing rack with robes.

6. The Lane House

The Lane House
Melbourne Central Business District
Australia
James
NT$4,606
NT$5,067 total
includes taxes & fees
Oct 18 - Oct 19
The Lane House
A modern apartment with a grey sofa, teal armchair, and a small round table with a vase of flowers. A kitchen with white cabinets and a large window offering a city view is visible.
A modern kitchen with a large window, stainless steel appliances, and a city view.
A modern hotel lobby with a reception desk, seating area, and a large painting on the wall.
A swimming pool with a 1.2m depth sign, tiled walls, and a wooden floor.

7. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
Australia
Wing ting
NT$2,788
NT$3,067 total
includes taxes & fees
Oct 29 - Oct 30
Pegasus Apart'Hotel
A hotel room with a bed, a window with curtains, a small table, and a hanging light fixture.
A modern reception area with a receptionist at a desk, surrounded by shelves with plants and a large abstract painting on the wall.
A wall with multiple shelves holding various potted plants and decorative items.
A modern high-rise building with a prominent glass facade and a curved structure on the right.

8. Brady Hotels Jones Lane

Brady Hotels Jones Lane
Melbourne Central Business District
Australia
Aaron
NT$3,041
NT$3,345 total
includes taxes & fees
Oct 12 - Oct 13
Brady Hotels Jones Lane
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 urban street with a paved walkway, buildings on either side, and a sign for apartments for sale.
A modern hotel lobby with a curved seating area, a large window, and a colorful abstract wall.

9. Dorsett Melbourne

Dorsett Melbourne
Melbourne Central Business District
United States
Thomas
NT$3,544
NT$3,898 total
includes taxes & fees
Nov 1 - Nov 2
Dorsett Melbourne
The entrance to the Hotel Grand Chancellor with a public parking sign.
A hotel reception area with a curved wooden reception desk, a carpeted floor, and a view of the lobby in the background.
Two teal armchairs with mustard-colored cushions, a small round table, and a blue patterned carpet.
A modern hotel lobby with a reception desk, seating area, and glass walls.

10. Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
Melbourne Central Business District
Australia
Richard
NT$3,174
NT$3,491 total
includes taxes & fees
Oct 5 - Oct 6
Hotel Grand Chancellor Melbourne
View all properties

Top Melbourne Hotel Reviews

Pegasus Apart'Hotel

Pegasus Apart'Hotel

8/10 Good
"The staff are nice and helpful. The room is clean and the toiletries are well-stocked. Location is perfect for exploring the city."
Jenny 5-night trip
Posted less than an hour ago
Pegasus Apart'Hotel
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

8/10 Good
"Good staff, location."
Allan 2-night trip
Posted less than an hour ago
Atlantis Hotel, Melbourne

Explore a world of travel with Expedia