The Best Hotels with Free Parking in Melbourne from AED 278 in 2026 | Expedia

A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.

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

Tomorrow

This weekend

Next weekend

16 Oct - 18 Oct

Our top choices for Melbourne hotels with parking

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 gym with a person using a dumbbell.

A breakfast buffet setup with various food items and condiments.

A modern hotel with a glass facade, a Holiday Inn Express sign, and a nearby Opera Australia building.

1. Holiday Inn Express Melbourne Southbank by IHG

Southbank

United States

Lisa

AED 383

AED 422 total

includes taxes & fees

7 Oct - 8 Oct

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

A spacious lobby with a polished wooden floor, a glass-top table with a floral arrangement, and a grand piano in the background.

A conference room with a long table, chairs, and a plant centerpiece.

A dining table with various dishes and wine glasses.

2. The Victoria Hotel Melbourne

Melbourne Central Business District

Australia

Boyd Alexander

AED 351

AED 386 total

includes taxes & fees

25 Oct - 26 Oct

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

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.

A hotel room with a large window offering a cityscape view.

3. Holiday Inn Express Melbourne Little Collins by IHG

Melbourne Central Business District

Australia

Donna

AED 469

AED 516 total

includes taxes & fees

20 Oct - 21 Oct

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

A hotel lobby with a reception desk, a Christmas tree, and a modern elevator.

A high-rise building with a modern architectural design, featuring a series of balconies and a reflective facade.

A hotel room with a large bed, a desk, a chair, and a small table.

4. Atlantis Hotel, Melbourne

Melbourne Central Business District

Australia

Luc Jean-Paul

AED 295

AED 329 total

includes taxes & fees

18 Oct - 19 Oct

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

A multi-level atrium with balconies, each with potted plants.

A historic building with classical architecture, featuring multiple stories and a prominent entrance.

A hotel room with a large bed, a desk, a chair, a round table, and a view of a building through a large window.

5. Great Southern Hotel Melbourne

Melbourne Central Business District

United States

Sabrina

AED 253

AED 278 total

includes taxes & fees

6 Oct - 7 Oct

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 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.

A swimming pool with a 1.2m depth sign, tiled walls, and a wooden floor.

6. Pegasus Apart'Hotel

Melbourne Central Business District

Australia

Wing ting

AED 296

AED 328 total

includes taxes & fees

29 Oct - 30 Oct

A modern indoor swimming pool with clear glass walls, a brick wall on one side, and a concrete edge.

A modern hotel lobby with a reception desk, bar area, and seating.

A modern lounge area with seating, tables, and a staircase.

A modern restaurant with a bar area, a reception desk, and a seating area with tables and chairs.

7. Veriu Queen Victoria Market

Melbourne Central Business District

United States

Richard

AED 470

AED 517 total

includes taxes & fees

22 Oct - 23 Oct

A modern bathroom with a glass-enclosed shower, a white toilet, and a sink with a mirror above it.

A wall with multiple shelves holding various potted plants and decorative items.

A modern high-rise building with a prominent glass facade and a curved structure on the right.

A modern building with large glass windows, a brick base, and a metal railing on the upper floor.

8. Brady Hotels Jones Lane

Melbourne Central Business District

Australia

Aaron

AED 334

AED 369 total

includes taxes & fees

25 Oct - 26 Oct

View all properties

Top Melbourne Hotel Reviews

View Melbourne

View Melbourne

8/10 Good

"We have stayed previously at this hotel and it seems the furnishings and carpets, etc could use a deeper clean. The staff was very nice and helpful. We like the location with the proximity to the city centre a short drive away. Lots of construction in Melbourne going on and of course the traffic is usually busy."

Pegasus Apart'Hotel

Pegasus Apart'Hotel

10/10 Excellent

"Staff were lovely. Very helpful Room was clean and well stocked. Highly recommended"

Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

10/10 Excellent

"Excellent stay. Excellent accommodating staff. Great breakfast included. Clause to everything"

Explore a world of travel with Expedia