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 24 - Aug 25
Tomorrow
Aug 25 - Aug 26
This weekend
Aug 28 - Aug 30
Next weekend
Sep 4 - Sep 6

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 high-rise hotel with a prominent 'H' logo, large glass windows, and a modern architectural design.

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$2,907
NT$3,198 total
includes taxes & fees
Sep 7 - Sep 8
Holiday Inn Express Melbourne Little Collins by IHG
An outdoor patio with seating, string lights, and a view of modern buildings.
A modern hotel facade with large windows, a visible entrance, and outdoor seating with potted plants.
A modern indoor swimming pool with a long, narrow design, surrounded by seating areas and potted plants.

2. Hyatt Centric Melbourne

Hyatt Centric Melbourne
Melbourne Central Business District
Australia
Robert
NT$4,756
NT$5,231 total
includes taxes & fees
Sep 6 - Sep 7
Hyatt Centric 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,513
NT$3,864 total
includes taxes & fees
Sep 14 - Sep 15
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 gym with treadmills and weight machines, a cityscape view through large windows, and a modern interior design.
A modern hotel lobby with a central reception desk, bar area, and seating.

4. Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
Australia
Mel
NT$3,866
NT$4,253 total
includes taxes & fees
Aug 30 - Aug 31
Flagstaff Gardens Hotel Melbourne
A modern indoor swimming pool with lounge chairs and a green wall.
A balcony with a city view, modern furniture, and a glass railing.
A modern urban street with a paved walkway, buildings on either side, and a sign for apartments for sale.
A modern hotel lobby with a curved seating area, a large window, and a colorful abstract wall.

5. Dorsett Melbourne

Dorsett Melbourne
Melbourne Central Business District
Australia
Ross
NT$3,878
NT$4,266 total
includes taxes & fees
Sep 13 - Sep 14
Dorsett Melbourne
A swimming pool with a person floating on an inner tube, surrounded by glass walls and a modern ceiling design.
A modern cafe with a large window, a coffee machine, and a vase of flowers.
A modern building with a glass facade, a sign reading 'miss mi', and outdoor seating visible through the windows.
A modern bar area with a bar counter, seating, and a view of the cityscape through large windows.

6. Mövenpick Hotel Melbourne On Spencer

Mövenpick Hotel Melbourne On Spencer
Melbourne Central Business District
Australia
Michael
NT$3,987
NT$4,386 total
includes taxes & fees
Sep 13 - Sep 14
Mövenpick Hotel Melbourne On Spencer
A hotel entrance with three arched doorways, a central illuminated sign, and a bar area visible through the windows.
A modern reception area with a marble counter, wooden paneling, and a staircase in the background.
A lobby with a geometric patterned floor, a staircase, and seating areas with floral arrangements.
A spacious hotel lobby with a high ceiling, ornate columns, a central staircase, and a seating area with a sofa and armchairs.

7. Hilton Melbourne Little Queen Street

Hilton Melbourne Little Queen Street
Melbourne Central Business District
Australia
Bobi
NT$4,413
NT$4,854 total
includes taxes & fees
Aug 30 - Aug 31
Hilton Melbourne Little Queen Street
A modern lobby with a central staircase, glass walls, and a large chandelier.
A modern hotel facade with large glass windows, a central entrance, and two prominent sculptures.
A spacious indoor area with multiple seating arrangements, including tables and chairs, and large windows allowing natural light.
A modern lobby with a marble floor, a glass staircase, and decorative vertical elements.

8. Grand Hyatt Melbourne

Grand Hyatt Melbourne
Melbourne Central Business District
Australia
Lisa-Marie
NT$6,646
NT$7,310 total
includes taxes & fees
Sep 13 - Sep 14
Grand Hyatt Melbourne
A spacious hotel atrium with multiple levels, a central open area with tables and chairs, and a modern architectural design with exposed brick walls and a glass ceiling.
A woman sitting by a large indoor pool with a view of a cityscape through large windows.
A modern hotel lobby with a glass atrium, a reception desk, and a staircase.

9. InterContinental Melbourne The Rialto by IHG

InterContinental Melbourne The Rialto by IHG
Melbourne Central Business District
Australia
Rod
NT$6,334
NT$6,968 total
includes taxes & fees
Sep 18 - Sep 19
InterContinental Melbourne The Rialto by IHG
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 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.

10. Veriu Queen Victoria Market

Veriu Queen Victoria Market
Melbourne Central Business District
Singapore
Ryan
NT$3,177
NT$3,495 total
includes taxes & fees
Sep 6 - Sep 7
Veriu Queen Victoria Market
View all properties

Top Melbourne Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"The staff were extremely helpful with an early check in"
David 1-night trip
Posted 3 hours ago
Atlantis Hotel, Melbourne
View Melbourne

View Melbourne

10/10 Excellent
"Beautiful hotel, super kind and accommodating staff members, very clean, with all amenities available!"
Geordy 3-night trip
Posted 19 hours ago
View Melbourne
Pegasus Apart'Hotel

Pegasus Apart'Hotel

8/10 Good
"Overall a good stay with the space. The swimming pool requires some maintenance. Found some of the poolside handrails very loose and a safety risk."
Hieu 1-night trip
Posted 1 day ago
Pegasus Apart'Hotel

Explore a world of travel with Expedia