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 prices for these dates

Tonight
9 Nov - 10 Nov
Tomorrow
10 Nov - 11 Nov
This weekend
13 Nov - 15 Nov
Next weekend
20 Nov - 22 Nov

Our top choices for Melbourne hotels with parking

A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.

1. 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,591 reviews)
"Great location and really enjoyed our stay"
Australia
Donna
The price is AED 413
AED 454 total
includes taxes & fees
15 Nov - 16 Nov
Holiday Inn Express Melbourne Little Collins by IHG
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,671 reviews)
"Great spot and very clean and convenient."
Australia
Jordana
The price is AED 259
AED 287 total
includes taxes & fees
30 Nov - 1 Dec
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,283 reviews)
"Great location and nice hotel."
Australia
Craig
The price is AED 340
AED 374 total
includes taxes & fees
23 Nov - 24 Nov
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,276 reviews)
"Cheap breakfast and nice cozy rooms"
Australia
Emma
The price is AED 263
AED 291 total
includes taxes & fees
6 Dec - 7 Dec
Atlantis Hotel, Melbourne
A modern indoor swimming pool with lounge chairs and a green wall.

5. Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,465 reviews)
"Incredible hotel and always very clean."
Australia
Kareem
The price is AED 426
AED 471 total
includes taxes & fees
10 Dec - 11 Dec
Dorsett Melbourne
A multi-level atrium with a central staircase, glass railings, and hanging plants.

6. 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)
"Staff were helpful and the room was comfortable"
Australia
Nathan
The price is AED 227
AED 250 total
includes taxes & fees
16 Nov - 17 Nov
Great Southern Hotel Melbourne
Restaurant

7. DoubleTree by Hilton Hotel Melbourne - Flinders Street

DoubleTree by Hilton Hotel Melbourne - Flinders Street
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,006 reviews)
"Great location , nice neat Hotel ."
Australia
Gareth
The price is AED 407
AED 448 total
includes taxes & fees
29 Nov - 30 Nov
DoubleTree by Hilton Hotel Melbourne - Flinders Street
A modern hotel building with a prominent 'Mercure' sign, surrounded by other high-rise buildings.

8. Mercure Melbourne Southbank

Mercure Melbourne Southbank
4.0 star property
Southbank
8.4 out of 10, Very good, (1,002 reviews)
"Great location, staff were excellent and breakfast was perfect."
Australia
Simon
The price is AED 331
AED 364 total
includes taxes & fees
15 Nov - 16 Nov
Mercure Melbourne Southbank
A modern hotel room with a large bed, a sofa, two armchairs, a round coffee table, and large windows offering city views.

9. Mercure Melbourne La Trobe Street

Mercure Melbourne La Trobe Street
West Melbourne
9.2 out of 10, Wonderful, (120 reviews)
"Excellent location and fantastic hotel"
Australia
Scott
The price is AED 388
AED 427 total
includes taxes & fees
6 Dec - 7 Dec
Mercure Melbourne La Trobe Street
A hotel room with a large window, a bed, a bedside table with a plate of food, a water bottle, and a painting of a cityscape.

10. ibis Melbourne Central

ibis Melbourne Central
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,002 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 290
AED 319 total
includes taxes & fees
22 Nov - 23 Nov
ibis Melbourne Central
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

A transparent greenhouse structure with a dining table and chairs, surrounded by string lights and potted plants.
Hotel Indigo Melbourne Little Collins by IHG

Hotel Indigo Melbourne Little Collins by IHG

Hotel Indigo Melbourne Little Collins by IHG
Melbourne Central Business District

10/10 Excellent

EXCELLENT CUSTOMER SERVICE
United States
Anonymous traveler
Reviewed October 11, 2026
Hotel Indigo Melbourne Little Collins by IHG

Explore a world of travel with Expedia