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

This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Our top choices for Melbourne hotels with parking

A grand lobby with a central staircase, a large chandelier, and a reception desk.

1. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,281 reviews)
"Clean room, great Breakfast, good bar Friendly staff, and a great location. We enjoyed our stay."
Australia
Boyd Alexander
The price is S$130
includes taxes & fees
13 Oct - 14 Oct
The Victoria Hotel Melbourne
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

2. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,274 reviews)
"Loved the hotel, location was perfect"
Australia
Luc Jean-Paul
The price is S$103
includes taxes & fees
8 Nov - 9 Nov
Atlantis 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.

3. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,631 reviews)
"Good location and services"
Australia
Wing ting
The price is S$108
includes taxes & fees
8 Nov - 9 Nov
Pegasus Apart'Hotel
A multi-level atrium with a central staircase, glass railings, and hanging plants.

4. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (2,502 reviews)
"Great stay close to convention center"
United States
Sabrina
The price is S$97
includes taxes & fees
19 Oct - 20 Oct
Great Southern Hotel Melbourne
A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.

5. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,608 reviews)
"Great location and really enjoyed our stay"
Australia
Donna
The price is S$177
includes taxes & fees
12 Oct - 13 Oct
Holiday Inn Express Melbourne Little Collins by IHG
A high-rise building with a distinctive blue facade, surrounded by various other buildings in a cityscape.

6. ibis Melbourne Central

ibis Melbourne Central
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,008 reviews)
"Great location."
Canada
Melanie
The price is S$112
includes taxes & fees
12 Oct - 13 Oct
ibis Melbourne Central
A modern kitchen with stainless steel appliances, glass cabinets, and a central island with a hanging light fixture.

7. The StandardX, Melbourne

The StandardX, Melbourne
4.0 star property
Fitzroy
9.8 out of 10, Exceptional, (323 reviews)
"Great location to explore Melbourne, awesome vibe and really nice staff that helped me out during my stay."
United States
Steven
The price is S$167
includes taxes & fees
2 Nov - 3 Nov
The StandardX, Melbourne
A modern building entrance with a glass canopy, large stone columns, and potted plants.

8. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,483 reviews)
"I stay here all the time fantastic hotel"
Australia
Ursula
The price is S$99
includes taxes & fees
2 Nov - 3 Nov
View Melbourne
A grand hotel entrance with ornate columns, a chandelier, and a red carpet leading to the lobby.

9. The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,001 reviews)
"Great hotel and I really enjoyed my stay"
Australia
Yan
The price is S$183
includes taxes & fees
8 Nov - 9 Nov
The Hotel Windsor
A modern building with a glass facade and a geometric pattern.

10. ibis Styles Melbourne Southbank

ibis Styles Melbourne Southbank
3.5 star property
Southbank
9.0 out of 10, Wonderful, (989 reviews)
"Included breakfast has very good!"
Australia
Luis
The price is S$110
includes taxes & fees
25 Oct - 26 Oct
ibis Styles Melbourne Southbank
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top Melbourne Hotel Reviews

Pegasus Apart'Hotel

Pegasus Apart'Hotel

10/10 Excellent
"I love staying at the Pegasus. This time though I feel the bed wasn’t a queen as advertised :/"
Letitia 1-night trip
Posted 12 hours ago
Pegasus Apart'Hotel
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 7 days ago
Travelodge Hotel Melbourne Docklands

Explore a world of travel with Expedia