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
Aug 30 - Aug 31
Tomorrow
Aug 31 - Sep 1
Next weekend
Sep 4 - Sep 6
In two weeks
Sep 11 - Sep 13

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

1. 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,501
NT$3,851 total
includes taxes & fees
Aug 30 - Aug 31
Holiday Inn Express Melbourne Little Collins by IHG
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 hotel room with a large bed, a nightstand, a chair, a small table, and a view of tall buildings.
A modern hotel lobby with a reception desk, seating area, and glass walls.

2. Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
Melbourne Central Business District
Australia
Karen
NT$2,512
NT$2,764 total
includes taxes & fees
Sep 28 - Sep 29
Hotel Grand Chancellor Melbourne
A restaurant interior with wooden tables and chairs, a central seating area, and shelves with bottles.
A modern interior with a bench and a wall featuring various geometric patterns and textures.
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.

3. DoubleTree by Hilton Hotel Melbourne - Flinders Street

DoubleTree by Hilton Hotel Melbourne - Flinders Street
Melbourne Central Business District
Australia
ANIL
NT$3,483
NT$3,832 total
includes taxes & fees
Sep 13 - Sep 14
DoubleTree by Hilton Hotel Melbourne - Flinders Street
A modern indoor swimming pool with clear glass walls, a brick wall on one side, and a concrete edge.
A modern restaurant with a bar area, a reception desk, and a seating area with tables and chairs.
A modern lounge area with seating, tables, and a staircase.
A modern hotel lobby with a reception desk, bar area, and seating.

4. Veriu Queen Victoria Market

Veriu Queen Victoria Market
Melbourne Central Business District
Singapore
Ryan
NT$3,243
NT$3,568 total
includes taxes & fees
Sep 20 - Sep 21
Veriu Queen Victoria Market
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.
A spacious lobby with a polished wooden floor, a glass-top table with a floral arrangement, and a grand piano in the background.
A dining table with various dishes and wine glasses.

5. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
Melbourne Central Business District
Australia
Leonie
NT$2,743
NT$3,017 total
includes taxes & fees
Aug 30 - Aug 31
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 hotel room with a large bed, a desk, a chair, and a small table.
A modern hotel room with a leather sofa, a glass coffee table, a bed, and a city view.

6. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Brett
NT$2,514
NT$2,766 total
includes taxes & fees
Sep 20 - Sep 21
Atlantis Hotel, Melbourne
A pool area with a glass barrier, chairs, and tables, and a wall with greenery.
A high-rise building with large windows overlooking a cityscape.
A modern glass building with a distinctive triangular top, surrounded by other high-rise buildings and a street with traffic lights.
A modern hotel room with a large bed, a flat-screen TV, and a city view.

7. Vibe Hotel Melbourne

Vibe Hotel Melbourne
Melbourne Central Business District
Australia
MASAYA
NT$3,336
NT$3,670 total
includes taxes & fees
Sep 13 - Sep 14
Vibe Hotel Melbourne
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.

8. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
Australia
Denise
NT$2,252
NT$2,477 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 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.

9. ibis Melbourne Central

ibis Melbourne Central
Melbourne Central Business District
United States
Lankeshwar
NT$2,343
NT$2,577 total
includes taxes & fees
Sep 13 - Sep 14
ibis Melbourne Central
A modern high-rise hotel with a unique facade featuring circular cutouts and balconies with colorful accents.
A modern cafe interior with a counter, seating area, menu boards, and a refrigerator.
A hotel room with two beds, a large window with a city view, and a modern design.

10. Brady Hotels Central Melbourne

Brady Hotels Central Melbourne
Melbourne Central Business District
Australia
Jessica
NT$2,784
NT$3,063 total
includes taxes & fees
Sep 14 - Sep 15
Brady Hotels Central Melbourne
View all properties

Top Melbourne Hotel Reviews

Pegasus Apart'Hotel

Pegasus Apart'Hotel

10/10 Excellent
"Exactly stay for two days"
Andrew 2-night trip
Posted 4 hours ago
Pegasus Apart'Hotel
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"The staff were exceptional, the room was amazing but I didn't have the opportunity to make use of the facilities or take advantage of all the upgrades such as later check out and a discounted breakfast."
Lawrence 1-night trip
Posted 11 hours ago
Atlantis Hotel, Melbourne

Explore a world of travel with Expedia