The Best Hotels with Free Parking in Melbourne from NT$2,147 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

Aug 23 - Aug 24

Tomorrow

Aug 24 - Aug 25

Next weekend

Aug 28 - Aug 30

In two weeks

Our top choices for Melbourne hotels with parking

The entrance to the Hotel Grand Chancellor with a public parking sign.

Two teal armchairs with mustard-colored cushions, a small round table, and a blue patterned carpet.

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

A hotel room with a large bed, a nightstand, a chair, a small table, and a view of tall buildings.

1. Hotel Grand Chancellor Melbourne

Melbourne Central Business District

United States

Ashton

NT$2,441

NT$2,685 total

includes taxes & fees

Sep 15 - Sep 16

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 hotel room with a large window, a sofa, a round table, and a bed.

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.

2. Holiday Inn Express Melbourne Little Collins by IHG

Melbourne Central Business District

Australia

Lisa Anne

NT$3,531

NT$3,884 total

includes taxes & fees

Aug 30 - Aug 31

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.

3. Pegasus Apart'Hotel

Melbourne Central Business District

Australia

Denise

NT$2,271

NT$2,498 total

includes taxes & fees

Sep 13 - Sep 14

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

A dining table with various dishes and wine glasses.

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.

4. The Victoria Hotel Melbourne

Melbourne Central Business District

Australia

Leonie

NT$2,579

NT$2,837 total

includes taxes & fees

Aug 24 - Aug 25

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

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

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

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

5. Veriu Queen Victoria Market

Melbourne Central Business District

Singapore

Ryan

NT$3,271

NT$3,598 total

includes taxes & fees

Sep 20 - Sep 21

A pool area with a glass barrier, chairs, and tables, and a wall with greenery.

A modern glass building with a distinctive triangular top, surrounded by other high-rise buildings and a street with traffic lights.

A high-rise building with large windows overlooking a cityscape.

A modern hotel room with a large bed, a flat-screen TV, and a city view.

6. Vibe Hotel Melbourne

Melbourne Central Business District

Australia

MASAYA

NT$3,275

NT$3,602 total

includes taxes & fees

Sep 6 - Sep 7

A restaurant interior with wooden tables and chairs, a central seating area, and shelves with bottles.

A modern hotel room with a large window offering a city view, a red sofa, a small round table, and a red armchair.

A modern hotel room with a large bed, a desk, a chair, and a view of the city skyline through large windows.

A modern interior with a bench and a wall featuring various geometric patterns and textures.

7. DoubleTree by Hilton Hotel Melbourne - Flinders Street

Melbourne Central Business District

Australia

ANIL

NT$3,689

NT$4,058 total

includes taxes & fees

Aug 30 - Aug 31

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 high-rise building with a modern architectural design, featuring a series of balconies and a reflective facade.

8. Atlantis Hotel, Melbourne

Melbourne Central Business District

Australia

Emma

NT$2,501

NT$2,752 total

includes taxes & fees

Sep 14 - Sep 15

View all properties

Top Melbourne Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent

"Great room and friendly staff"

View Melbourne

View Melbourne

10/10 Excellent

"Only disappointment was not receiving my drink cards"

Pegasus Apart'Hotel

Pegasus Apart'Hotel

8/10 Good

"Excellent location close to everything,really good breakfast and facilities.Room was good for a couple."

Explore a world of travel with Expedia