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
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Our top choices for Melbourne hotels with parking

A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

1. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,286 reviews)
"Cheap breakfast and nice cozy rooms"
Australia
Emma
The price is AED 285
AED 316 total
includes taxes & fees
25 Nov - 26 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.

2. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,654 reviews)
"Comfortable, centrally located, very accommodating to guest."
United States
Kelly Kate
The price is AED 259
AED 287 total
includes taxes & fees
15 Nov - 16 Nov
Pegasus Apart'Hotel
A multi-level atrium with a central staircase, glass railings, and hanging plants.

3. 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 AED 232
AED 255 total
includes taxes & fees
1 Nov - 2 Nov
Great Southern Hotel Melbourne
A grand lobby with a central staircase, a large chandelier, and a reception desk.

4. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (2,275 reviews)
"Great location and nice hotel."
Australia
Craig
The price is AED 303
AED 334 total
includes taxes & fees
8 Nov - 9 Nov
The Victoria Hotel Melbourne
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.

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,593 reviews)
"Great location and really enjoyed our stay"
Australia
Donna
The price is AED 419
AED 461 total
includes taxes & fees
15 Nov - 16 Nov
Holiday Inn Express Melbourne Little Collins by IHG
A modern hotel room with a bed, a TV, a small table, and a bathroom with a sink and mirror.

6. 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 AED 291
AED 320 total
includes taxes & fees
1 Nov - 2 Nov
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.

7. 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 AED 277
AED 309 total
includes taxes & fees
29 Oct - 30 Oct
Aura on Flinders Serviced Apartments
A modern hotel with multiple floors, large windows, and a prominent sign.

8. 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 AED 421
AED 464 total
includes taxes & fees
1 Nov - 2 Nov
Holiday Inn Express Melbourne Southbank by IHG
A living room with a brown leather sofa, white armchairs, a coffee table, and a large window with curtains.

9. 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 AED 429
AED 475 total
includes taxes & fees
24 Nov - 25 Nov
The StandardX, Melbourne
A modern multi-story building with balconies, large windows, and a bike parking area.

10. Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,007 reviews)
"This was a great location and clean hotel. I’d stay here every time I’m in Melbourne."
United States
Richard
The price is AED 400
AED 440 total
includes taxes & fees
22 Nov - 23 Nov
Veriu Queen Victoria Market
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

View Melbourne

View Melbourne

10/10 Excellent
"Nice hotel located far from the CBD, but transportation is easy. Rooms are spacious."
Emilia 1-night trip
Posted 2 hours ago
View Melbourne

Explore a world of travel with Expedia