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

Tonight
17 Oct - 18 Oct
Tomorrow
18 Oct - 19 Oct
Next weekend
23 Oct - 25 Oct
In two weeks
30 Oct - 1 Nov

Our top choices for Melbourne hotels with parking

A grand lobby with a central staircase, a large chandelier, and a reception desk.
A conference room with a long table, chairs, and a plant centerpiece.
The exterior of The Victoria Hotel with a modern design, featuring large glass windows, a prominent entrance, and a staircase leading to the lobby.
A spacious lobby with a polished wooden floor, a glass-top table with a floral arrangement, and a grand piano in the background.

1. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
Melbourne Central Business District
Australia
Craig
AED 306
AED 336 total
includes taxes & fees
18 Oct - 19 Oct
The Victoria Hotel Melbourne
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.
A hotel room with a large bed, a desk, a chair, and a small table.
A hotel lobby with a reception desk, a Christmas tree, and a modern elevator.
A modern hotel room with a leather sofa, a glass coffee table, a bed, and a city view.

2. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Emma
AED 238
AED 266 total
includes taxes & fees
9 Nov - 10 Nov
Atlantis Hotel, Melbourne
A multi-level atrium with a central staircase, glass railings, and hanging plants.
A historic building with classical architecture, featuring multiple stories and a prominent entrance.
A modern lobby with leather sofas, a marble coffee table, and potted 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.

3. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
Melbourne Central Business District
United States
Sabrina
AED 240
AED 264 total
includes taxes & fees
19 Oct - 20 Oct
Great Southern Hotel Melbourne
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 breakfast buffet setup with various food items and condiments.
A gym with a person using a dumbbell.
A modern hotel with a glass facade, a Holiday Inn Express sign, and a nearby Opera Australia building.

4. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
Southbank
United States
Lisa
AED 381
AED 419 total
includes taxes & fees
18 Oct - 19 Oct
Holiday Inn Express Melbourne Southbank by IHG
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 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
Melbourne Central Business District
Australia
Donna
AED 404
AED 445 total
includes taxes & fees
25 Oct - 26 Oct
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.
A swimming pool with a 1.2m depth sign, tiled walls, and a wooden floor.
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.
A modern kitchen with a large window, stainless steel appliances, and a city view.

6. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
Australia
Wing ting
AED 255
AED 285 total
includes taxes & fees
15 Nov - 16 Nov
Pegasus Apart'Hotel
A high-rise building with a distinctive blue facade, surrounded by various other buildings in a cityscape.
A modern hotel with a glass facade, a visible reception area, and a sign for Novotel.
A modern bar area with a counter, stools, and a grid-patterned ceiling.
A modern outdoor seating area with wicker chairs and a white table, surrounded by potted plants and a large tree.

7. ibis Melbourne Central

ibis Melbourne Central
Melbourne Central Business District
Canada
Melanie
AED 289
AED 318 total
includes taxes & fees
8 Nov - 9 Nov
ibis Melbourne Central
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 living room with a brown leather sofa, white armchairs, a coffee table, and a large window with curtains.
A modern room with large windows offering a city view, a white chair, and two round ottomans.

8. The StandardX, Melbourne

The StandardX, Melbourne
Fitzroy
United States
Jody
AED 380
AED 422 total
includes taxes & fees
15 Nov - 16 Nov
The StandardX, Melbourne
A grand hotel entrance with ornate columns, a chandelier, and a red carpet leading to the lobby.
A grand hallway with a red carpet, a chandelier, and classic furniture.
A grand staircase with ornate railings and patterned carpet.
A bar area with a long counter, multiple hanging lights, and several stools.

9. The Hotel Windsor

The Hotel Windsor
Melbourne Central Business District
Australia
Yan
AED 446
AED 491 total
includes taxes & fees
9 Nov - 10 Nov
The Hotel Windsor
A modern building entrance with a glass canopy, large stone columns, and potted plants.
A hotel room with a large bed, a desk with a chair, a small table, and a TV.
A modern building entrance with a glass door, large potted plants, and a curved ceiling structure.
A hotel room with a city view, two leather sofas, a dining table, a bed, and a large window.

10. View Melbourne

View Melbourne
Melbourne Central Business District
Australia
Ursula
AED 253
AED 283 total
includes taxes & fees
2 Nov - 3 Nov
View Melbourne
View all properties

Top Melbourne Hotel Reviews

Pegasus Apart'Hotel

Pegasus Apart'Hotel

8/10 Good
"Great accom for short stay"
Kate 2-night trip
Posted 10 hours ago
Pegasus Apart'Hotel

Explore a world of travel with Expedia