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
Sep 4 - Sep 5
Tomorrow
Sep 5 - Sep 6
This weekend
Sep 4 - Sep 6
Next weekend
Sep 11 - Sep 13

Our top choices for Melbourne hotels with parking

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 conference room with a long table, chairs, and a plant centerpiece.

1. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
Melbourne Central Business District
Australia
Leonie
NT$2,583
NT$2,841 total
includes taxes & fees
Sep 6 - Sep 7
The Victoria Hotel Melbourne
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.
A high-rise building with a modern architectural design, featuring a series of balconies and a reflective facade.
A modern hotel room with a leather sofa, a glass coffee table, a bed, and a city view.
A hotel room with a large bed, a desk, a chair, and a small table.

2. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Luc Jean-Paul
NT$2,676
NT$2,944 total
includes taxes & fees
Sep 27 - Sep 28
Atlantis Hotel, Melbourne
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 hotel room with a large window, a sofa, a round table, and a bed.

3. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Lisa Anne
NT$3,431
NT$3,774 total
includes taxes & fees
Sep 6 - Sep 7
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 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 hotel lobby with a reception desk, seating area, and a large painting on the wall.
A modern kitchen with a large window, stainless steel appliances, and a city view.

4. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
Australia
Denise
NT$2,274
NT$2,501 total
includes taxes & fees
Sep 17 - Sep 18
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 outdoor seating area with wicker chairs and a white table, surrounded by potted plants and a large tree.
A modern hotel room with a bed, a TV, a small table, and a bathroom with a sink and mirror.

5. ibis Melbourne Central

ibis Melbourne Central
Melbourne Central Business District
United States
Lankeshwar
NT$2,558
NT$2,814 total
includes taxes & fees
Sep 7 - Sep 8
ibis Melbourne Central
A multi-level atrium with a central staircase, glass railings, and hanging plants.
A multi-level atrium with balconies, glass railings, and potted 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.

6. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
Melbourne Central Business District
Australia
Ian
NT$1,899
NT$2,089 total
includes taxes & fees
Sep 17 - Sep 18
Great Southern Hotel Melbourne
The entrance to the Hotel Grand Chancellor with a public parking sign.
A modern hotel lobby with a reception desk, seating area, and glass walls.
Two teal armchairs with mustard-colored cushions, a small round table, and a blue patterned carpet.
A hotel reception area with a curved wooden reception desk, a carpeted floor, and a view of the lobby in the background.

7. Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
Melbourne Central Business District
Australia
Karen
NT$2,620
NT$2,882 total
includes taxes & fees
Sep 14 - Sep 15
Hotel Grand Chancellor Melbourne
A modern indoor swimming pool with clear glass walls, a brick wall on one side, and a concrete edge.
A modern hotel with multiple floors, large windows, and a prominent entrance.
A modern restaurant with a bar area, a reception desk, and a seating area with tables and chairs.
A modern hotel lobby with a reception desk, bar area, and seating.

8. Veriu Queen Victoria Market

Veriu Queen Victoria Market
Melbourne Central Business District
Singapore
Ryan
NT$3,258
NT$3,584 total
includes taxes & fees
Sep 20 - Sep 21
Veriu Queen Victoria Market
A restaurant interior with wooden tables and chairs, a central seating area, and shelves with bottles.
A modern hotel room with a large bed, a desk, a chair, and a view of the city skyline through large windows.
A balcony with a city view at dusk, including a river and illuminated buildings.
A modern hotel room with a large window offering a city view, a red sofa, a small round table, and a red armchair.

9. DoubleTree by Hilton Hotel Melbourne - Flinders Street

DoubleTree by Hilton Hotel Melbourne - Flinders Street
Melbourne Central Business District
Australia
Fiona
NT$3,429
NT$3,772 total
includes taxes & fees
Sep 13 - Sep 14
DoubleTree by Hilton Hotel Melbourne - Flinders Street
A rooftop terrace with a city skyline view, a round table with two champagne flutes, and a glass railing.
A hotel room with two beds, a desk, a chair, a small table, and large windows offering a city view.
A multi-story hotel with a modern design, featuring a flat roof and a uniform facade.
A modern hotel lobby with a central reception desk, bar area, and seating.

10. Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
Australia
Mel
NT$3,322
NT$3,654 total
includes taxes & fees
Sep 6 - Sep 7
Flagstaff Gardens Hotel Melbourne
View all properties

Top Melbourne Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"Good rooms and great helpful staff"
Troy 2-night trip
Posted 4 hours ago
Atlantis Hotel, Melbourne

Explore a world of travel with Expedia