A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.

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
6 Oct - 7 Oct
Tomorrow
7 Oct - 8 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

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 gym with a person using a dumbbell.
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.

1. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
Southbank
United States
Lisa
RM426
RM469 total
includes taxes & fees
7 Oct - 8 Oct
Holiday Inn Express Melbourne Southbank by IHG
A grand lobby with a central staircase, a large chandelier, and a reception desk.
A dining table with various dishes and wine glasses.
A spacious lobby with a polished wooden floor, a glass-top table with a floral arrangement, and a grand piano in the background.
The exterior of The Victoria Hotel with a modern design, featuring large glass windows, a prominent entrance, and a staircase leading to the lobby.

2. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
Melbourne Central Business District
Australia
Boyd Alexander
RM397
RM436 total
includes taxes & fees
12 Oct - 13 Oct
The Victoria Hotel Melbourne
A multi-level atrium with a central staircase, glass railings, and hanging plants.
A hotel room with a large bed, a desk, a chair, a round table, and a view of a building through a large window.
A modern lobby with leather sofas, a marble coffee table, and potted plants.
A multi-level atrium with balconies, each with potted plants.

3. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
Melbourne Central Business District
United States
Sabrina
RM282
RM310 total
includes taxes & fees
6 Oct - 7 Oct
Great Southern Hotel Melbourne
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 hotel lobby with a reception desk, seating area, and a large painting on the wall.
A modern kitchen with a large window, stainless steel appliances, and a city view.
A modern living room with a sofa, armchairs, and a small table with a vase of flowers. A painting is on the wall, and there is a window with a view of tall buildings.

4. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
Australia
Wing ting
RM358
RM394 total
includes taxes & fees
29 Oct - 30 Oct
Pegasus Apart'Hotel
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 high-rise hotel with a prominent 'H' logo, large glass windows, and a modern architectural design.
A hotel room with a large window, a sofa, a round table, and a bed.

5. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Donna
RM522
RM574 total
includes taxes & fees
20 Oct - 21 Oct
Holiday Inn Express Melbourne Little Collins by IHG
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.
A modern hotel room with a leather sofa, a glass coffee table, a bed, and a city view.
A high-rise building with a modern architectural design, featuring a series of balconies and a reflective facade.
A hotel room with a large bed, a desk, a chair, and a small table.

6. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Luc Jean-Paul
RM380
RM418 total
includes taxes & fees
13 Oct - 14 Oct
Atlantis Hotel, Melbourne
A hotel room with a bed, a window with curtains, a small table, and a hanging light fixture.
A modern building with large glass windows, a brick base, and a metal railing on the upper floor.
A wall with multiple shelves holding various potted plants and decorative items.
A modern reception area with a receptionist at a desk, surrounded by shelves with plants and a large abstract painting on the wall.

7. Brady Hotels Jones Lane

Brady Hotels Jones Lane
Melbourne Central Business District
Australia
Aaron
RM391
RM430 total
includes taxes & fees
25 Oct - 26 Oct
Brady Hotels Jones Lane
A modern kitchen with stainless steel appliances, glass cabinets, and a central island with a hanging light fixture.
A bar area with a long counter, multiple stools, and a tiled backsplash.
A modern room with large windows offering a city view, a white chair, and two round ottomans.
An outdoor seating area with tables and chairs, surrounded by potted plants and a large red umbrella.

8. The StandardX, Melbourne

The StandardX, Melbourne
Fitzroy
United States
Steven
RM486
RM534 total
includes taxes & fees
2 Nov - 3 Nov
The StandardX, Melbourne
A modern living room with a sofa, a small table with a vase of flowers, and a large window offering a city skyline view.
A modern living room with a city view, featuring a sofa, chairs, and a coffee table.
A modern hotel room with a large bed, a city view, and a balcony with a green hedge.
A dining table set for four with a cityscape view through large windows.

9. Aura on Flinders Serviced Apartments

Aura on Flinders Serviced Apartments
Melbourne Central Business District
Australia
Tara
RM359
RM395 total
includes taxes & fees
6 Oct - 7 Oct
Aura on Flinders Serviced Apartments
A modern living room with a sofa, coffee table, and a TV mounted on the wall.
A hotel room with a wooden desk, a laptop, a lamp, and a clothing rack with robes.
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.

10. The Lane House

The Lane House
Melbourne Central Business District
Australia
James
RM591
RM651 total
includes taxes & fees
18 Oct - 19 Oct
The Lane House
View all properties

Top Melbourne Hotel Reviews

View Melbourne

View Melbourne

8/10 Good
"We have stayed previously at this hotel and it seems the furnishings and carpets, etc could use a deeper clean. The staff was very nice and helpful. We like the location with the proximity to the city centre a short drive away. Lots of construction in Melbourne going on and of course the traffic is usually busy."
Barbara 2-night trip
Posted 9 hours ago
View Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"The location is perfect to access all the citycentre sites. The staff are kind and professional. My experience was amazing"
Mahrokh 6-night trip
Posted 11 hours ago
Atlantis Hotel, Melbourne
Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

10/10 Excellent
"Excellent stay. Excellent accommodating staff. Great breakfast included. Clause to everything"
Jeanette Kay 3-night trip
Posted 4 days ago
Travelodge Hotel Melbourne Docklands

Explore a world of travel with Expedia