Top Hotels with parking in Melbourne

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 parking

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Melbourne hotels with parking

1. Holiday Inn Express Melbourne Little Collins by IHG

Melbourne Central Business District

Aiko

includes taxes & fees

4 Aug - 5 Aug

2. Rendezvous Hotel Melbourne

Melbourne Central Business District

Jiahui

includes taxes & fees

25 Aug - 26 Aug

Indoor pool, open 6:00 AM to 9:00 PM, pool loungers

3. Atlantis Hotel, Melbourne

Melbourne Central Business District

Jason

includes taxes & fees

23 Aug - 24 Aug

4. The Victoria Hotel Melbourne

Melbourne Central Business District

Susan

includes taxes & fees

3 Aug - 4 Aug

5. Hotel Grand Chancellor Melbourne

Melbourne Central Business District

Samantha

includes taxes & fees

17 Aug - 18 Aug

6. Pegasus Apart'Hotel

Melbourne Central Business District

Karen

includes taxes & fees

30 Aug - 31 Aug

7. ibis Melbourne Central

Melbourne Central Business District

JENI

includes taxes & fees

30 Aug - 31 Aug

8. DoubleTree by Hilton Hotel Melbourne - Flinders Street

Melbourne Central Business District

ANIL

includes taxes & fees

23 Aug - 24 Aug

View all properties

Top Melbourne Hotel Reviews

Stamford Plaza Melbourne

10/10 Excellent

"We booked a two room suite which was great. Property is showing its age but we feel it adds to the charm. Breakfast was ok, but Harry’s restaurant a little hit and miss. Having said that, staff were most accommodating when we mentioned we were heading a show and prioritised our dinners. Happy hour is great."

Atlantis Hotel, Melbourne

8/10 Good

"I really enjoyed my stay at this hotel. The staff were friendly and professional, and the room was clean, comfortable and well presented. I wouldn’t hesitate to stay here again. My only concern was the way my credit card was handled at check-in. My card was photocopied without my permission or any explanation. Given the increasing prevalence of scams, identity theft and data breaches, I found this concerning, as it unnecessarily puts guests’ financial information at risk. When I raised my concerns, the photocopy was returned to me, which I appreciated. I was also surprised that $100 was charged to my card rather than a pre-authorisation hold being placed. As an international guest from New Zealand, this meant I could have been out of pocket due to exchange rate fluctuations when the refund was processed. Most hotels now use pre-authorisations, which protect both the hotel and the guest without creating this issue. This isn’t a criticism of the staff, who were excellent throughout my stay. I simply hope the hotel reviews its credit card security procedures, as a hotel of this size should have more secure payment practices in place. Aside from this concern, I had a very enjoyable stay."

Explore a world of travel with Expedia

Melbourne Holiday Rentals

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Melbourne Hotels with parking

Our top choices for Melbourne hotels with parking

1. Holiday Inn Express Melbourne Little Collins by IHG

2. Rendezvous Hotel Melbourne

3. Atlantis Hotel, Melbourne

4. The Victoria Hotel Melbourne

5. Hotel Grand Chancellor Melbourne

6. Pegasus Apart'Hotel

7. ibis Melbourne Central

8. DoubleTree by Hilton Hotel Melbourne - Flinders Street

9. Hyatt Centric Melbourne

10. Veriu Queen Victoria Market

Top Melbourne Hotel Reviews

Stamford Plaza Melbourne

The Victoria Hotel Melbourne

Hotel Grand Chancellor Melbourne

The Langham, Melbourne

Atlantis Hotel, Melbourne

Pegasus Apart'Hotel

View Melbourne

YEHS Hotel Melbourne CBD

Explore a world of travel with Expedia