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

Hotels with 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 parking

Tonight
25 Sept - 26 Sept
Tomorrow
26 Sept - 27 Sept
This weekend
25 Sept - 27 Sept
Next weekend
2 Oct - 4 Oct

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

1. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Donna
S$170
includes taxes & fees
27 Sept - 28 Sept
Holiday Inn Express Melbourne Little Collins by IHG
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 lobby with a reception desk, a Christmas tree, and a modern elevator.

2. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Luc Jean-Paul
S$103
includes taxes & fees
19 Oct - 20 Oct
Atlantis Hotel, Melbourne
A grand lobby with a central staircase, a large chandelier, and a reception desk.
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.
A dining table with various dishes and wine glasses.

3. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
Melbourne Central Business District
Australia
Stavros
S$137
includes taxes & fees
27 Sept - 28 Sept
The Victoria 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 hotel lobby with a reception desk, seating area, and a large painting on the wall.
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 swimming pool with a 1.2m depth sign, tiled walls, and a wooden floor.

4. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
Australia
Denise
S$108
includes taxes & fees
13 Oct - 14 Oct
Pegasus Apart'Hotel
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 modern hotel with a glass facade, a Holiday Inn Express sign, and a nearby Opera Australia building.
A gym with a person using a dumbbell.
A breakfast buffet setup with various food items and condiments.

5. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
Southbank
United States
Lisa
S$157
includes taxes & fees
27 Sept - 28 Sept
Holiday Inn Express Melbourne Southbank by IHG
A modern building with a glass facade and a geometric pattern.
A bar area with a counter, two green chairs, a red rug, and a display case.
A modern lounge area with seating, a coffee bar, and a wall decorated with event posters.

6. ibis Styles Melbourne Southbank

ibis Styles Melbourne Southbank
Southbank
Australia
Luis
S$105
includes taxes & fees
30 Sept - 1 Oct
ibis Styles Melbourne Southbank
A modern cafe interior with a counter, seating area, menu boards, and a refrigerator.
A modern high-rise hotel with a unique facade featuring circular cutouts and balconies with colorful accents.
A hotel room with two beds, a large window with a city view, and a modern design.
A hotel room with a bed, a desk, a television, and a window with curtains.

7. Brady Hotels Central Melbourne

Brady Hotels Central Melbourne
Melbourne Central Business District
Australia
Christine
S$128
includes taxes & fees
13 Oct - 14 Oct
Brady Hotels Central Melbourne
A high-rise building with a distinctive blue facade, surrounded by various other buildings in a cityscape.
A modern bar area with a counter, stools, and a grid-patterned ceiling.
A modern hotel room with a bed, a TV, a small table, and a bathroom with a sink and mirror.
A modern outdoor seating area with wicker chairs and a white table, surrounded by potted plants and a large tree.

8. ibis Melbourne Central

ibis Melbourne Central
Melbourne Central Business District
Canada
Melanie
S$126
includes taxes & fees
12 Oct - 13 Oct
ibis Melbourne Central
A hotel room with a bed, a window with curtains, a small table, and a hanging light fixture.
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.
A hotel room with a large bed, a desk, a chair, and a TV.

9. Brady Hotels Jones Lane

Brady Hotels Jones Lane
Melbourne Central Business District
Australia
Aaron
S$126
includes taxes & fees
25 Oct - 26 Oct
Brady Hotels Jones Lane
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 lounge area with seating, tables, and a staircase.

10. Veriu Queen Victoria Market

Veriu Queen Victoria Market
Melbourne Central Business District
United States
Richard
S$174
includes taxes & fees
15 Oct - 16 Oct
Veriu Queen Victoria Market
View all properties

Top Melbourne Hotel Reviews

Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

8/10 Good
"Really nice hotel with a nice pool, sauna and jacuzzi. Great location."
Julian 2-night trip
Posted 4 hours ago
Oaks Melbourne on Market Hotel
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

8/10 Good
"Amazing stay, check in by Elly was quick and professional, recognised my platinum status straight away and told me about the benefits that this brought. Hotel is showing age and beds need changing however good location, cheap but adequate breakfast and clean hotel."
Anthony 1-night trip
Posted 5 hours ago
Atlantis Hotel, Melbourne
View Melbourne

View Melbourne

10/10 Excellent
"Jo amazing staff but I had a fridge that leaked water they staff n maintenance guy new about ir but didn’t do nothing I can’t buy any thing to keep in there"
Sharon 3-night trip
Posted 7 hours ago
View Melbourne
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

8/10 Good
"Staff, room and location were all wonderful. The only downside was that when arriving in our room there was a fan/air con that was extremely noisy and grating. We advised reception of this when leaving for the afternoon, and were told they would look into it. On returning a new reception staff member advised it has been fixed by maintenance so a room move wasnt necessary. Unfortunately a 4am, the noise started again and was intrusive enough to wake us up. Thankfully the following night it happened around 11pm. When checking out we let reception know, only to be told that a maintenance request had been filed and they were aware the problem wasnt fixed. It wasnt a huge deal, but was disruptive and we would have accepted the room change had we not been told the issue was fixed. Otherwise the room was clean, and location near QV, melbourne central and trans is great."
Megan 2-night trip
Posted 7 hours ago
Hotel Grand Chancellor Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent
"Clean room, comfortable bed and pillows. Very friendly and helpful frontdesk staff. Good central location. Will come back again."
Puay Ling 3-night trip
Posted 16 hours ago
The Victoria Hotel Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

8/10 Good
"Good"
Albert 1-night trip
Posted 1 day ago
Great Southern Hotel Melbourne
ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments

10/10 Excellent
"The food was neutral."
Nicole 5-night trip
Posted 2 days ago
ibis Melbourne Hotel and Apartments
PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

10/10 Excellent
"Good service and comfortable amenities"
John 1-night trip
Posted 3 days ago
PARKROYAL Melbourne Airport

Explore a world of travel with Expedia