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

This weekend
Oct 30 - Nov 1
Next weekend
Nov 6 - Nov 8

Our top choices for Melbourne hotels with parking

A multi-level atrium with a central staircase, glass railings, and hanging plants.

1. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (2,506 reviews)
"Great stay close to convention center"
United States
Sabrina
The price is NT$2,057
NT$2,262 total
includes taxes & fees
Nov 1 - Nov 2
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.

2. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,655 reviews)
"Comfortable, centrally located, very accommodating to guest."
United States
Kelly Kate
The price is NT$2,474
NT$2,721 total
includes taxes & fees
Nov 15 - Nov 16
Pegasus Apart'Hotel
A grand lobby with a central staircase, a large chandelier, and a reception desk.

3. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (2,276 reviews)
"Great location and nice hotel."
Australia
Craig
The price is NT$2,692
NT$2,962 total
includes taxes & fees
Nov 8 - Nov 9
The Victoria Hotel Melbourne
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

4. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,287 reviews)
"Cheap breakfast and nice cozy rooms"
Australia
Emma
The price is NT$2,777
NT$3,054 total
includes taxes & fees
Nov 25 - Nov 26
Atlantis Hotel, Melbourne
A modern hotel room with a bed, a TV, a small table, and a bathroom with a sink and mirror.

5. ibis Melbourne Central

ibis Melbourne Central
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,005 reviews)
"It’s a great place to stay it’s clean and has all the amenities you require in your room also the staff are cheerful and helpful I have stayed here before and that’s why I came back ."
Australia
Renato Thomas
The price is NT$2,578
NT$2,836 total
includes taxes & fees
Nov 1 - Nov 2
ibis Melbourne Central
A modern living room with a sofa, a small table with a vase of flowers, and a large window offering a city skyline view.

6. Aura on Flinders Serviced Apartments

Aura on Flinders Serviced Apartments
4.0 star property
Melbourne Central Business District
8.2 out of 10, Very good, (3,593 reviews)
"Great place to stay in Melbourne. Would definitely come back and stay there again"
Australia
Gracia
The price is NT$2,885
NT$3,174 total
includes taxes & fees
Oct 29 - Oct 30
Aura on Flinders Serviced Apartments
A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.

7. 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,593 reviews)
"Great location and really enjoyed our stay"
Australia
Donna
The price is NT$3,719
NT$4,091 total
includes taxes & fees
Nov 15 - Nov 16
Holiday Inn Express Melbourne Little Collins by IHG
A modern kitchen with stainless steel appliances, glass cabinets, and a central island with a hanging light fixture.

8. The StandardX, Melbourne

The StandardX, Melbourne
4.0 star property
Fitzroy
9.8 out of 10, Exceptional, (330 reviews)
"Stylish hotel in great area of Melbourne"
United States
Jody
The price is NT$3,885
NT$4,273 total
includes taxes & fees
Nov 23 - Nov 24
The StandardX, Melbourne
A modern building entrance with a glass canopy, large stone columns, and potted plants.

9. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,494 reviews)
"Close to CBD great staff helping with everything enjoyable stay"
Australia
Steven
The price is NT$2,676
NT$2,943 total
includes taxes & fees
Nov 16 - Nov 17
View Melbourne
A hotel room with a large window overlooking a cityscape at night, featuring a prominent tower structure.

10. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
4.0 star property
Southbank
9.0 out of 10, Wonderful, (1,004 reviews)
"Great place to stay."
United States
Lisa
The price is NT$3,736
NT$4,110 total
includes taxes & fees
Nov 4 - Nov 5
Holiday Inn Express Melbourne Southbank by IHG
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
"Really nice staff, lovely location, clean, quiet and comfortable room and excellent value for money breakfast. I’ll be back!"
Louise 2-night trip
Posted 2 hours ago
Pegasus Apart'Hotel

Explore a world of travel with Expedia