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
20 Oct - 21 Oct
Tomorrow
21 Oct - 22 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Our top choices for Melbourne hotels with parking

1. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Donna
S$156
includes taxes & fees
25 Oct - 26 Oct
Holiday Inn Express Melbourne Little Collins by IHG

2. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
Melbourne Central Business District
Australia
Craig
S$126
includes taxes & fees
25 Oct - 26 Oct
The Victoria Hotel Melbourne

3. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
Southbank
United States
Lisa
S$151
includes taxes & fees
25 Oct - 26 Oct
Holiday Inn Express Melbourne Southbank by IHG

4. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Emma
S$99
includes taxes & fees
18 Nov - 19 Nov
Atlantis Hotel, Melbourne

5. ibis Melbourne Central

ibis Melbourne Central
Melbourne Central Business District
Canada
Melanie
S$98
includes taxes & fees
22 Oct - 23 Oct
ibis Melbourne Central

6. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
Melbourne Central Business District
United States
Sabrina
S$88
includes taxes & fees
25 Oct - 26 Oct
Great Southern Hotel Melbourne

7. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
Australia
Kate
S$99
includes taxes & fees
15 Nov - 16 Nov
Pegasus Apart'Hotel

8. The StandardX, Melbourne

The StandardX, Melbourne
Fitzroy
United States
Jody
S$148
includes taxes & fees
15 Nov - 16 Nov
The StandardX, Melbourne

9. Dorsett Melbourne

Dorsett Melbourne
Melbourne Central Business District
Australia
Kareem
S$173
includes taxes & fees
2 Nov - 3 Nov
Dorsett Melbourne

10. Brady Apartment Hotel Flinders Street

Brady Apartment Hotel Flinders Street
Melbourne Central Business District
Australia
Michael
S$129
includes taxes & fees
16 Nov - 17 Nov
Brady Apartment Hotel Flinders Street
View all properties

Top Melbourne Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

8/10 Good
"The property was clean and was in a great location! It was easy for us to walk to the hotel from the bus station. We were able to travel around Melbourne easily from the train station right outside. We also liked how there was a pool, gym and sauna available. There was breakfast available at a cost but the options are few; scrambled eggs, beans, toast with topping options, cereal selection with milk that’s it. The coffee machine was a nice plus. It would have been nice if the breakfast had fresh fruit available. Our biggest concern while on the property was the WiFi internet access. The hotel requires you to accept their terms and you are connected to the WiFi, however, you get logged off often and something it’s randomly while you’re using your device. We had to accept the terms over and over again which was tedious. The hotel should allow you one time access to the WiFi and then your phone is recognized each time you’re in the room and auto connects every time you are on the property, but that was not the case here. As side from the simple breakfast and WiFi/internet connection issue, the stay was great."
Rania 6-night trip
Posted 4 hours ago
Atlantis Hotel, Melbourne
View Melbourne

View Melbourne

10/10 Excellent
"Great hotel rooms much bigger than they appear online sound proofing is a bit of an issue but other than that would stay there again"
Kristopher 3-night trip
Posted 11 hours ago
View Melbourne
The Langham, Melbourne

The Langham, Melbourne

10/10 Excellent
"This hotel is the perfect example of a five star hotel that is the best in every category i can image. if they build a ski resort next door it will be 10 stars out of 5. It smells soo good and the breakfast is the most perfect view and most delicious ingridents, they have EVERYTHING and the best part is the staff who remember you and treat you like royalty. Its hot tub and pool are so unique, I dare you find another one like it. Their food is soo delicious and good prices. The other guests are all couples and professionals of all walks of life, all sharing the joy of this amazing amazing hotel in what is consider a city like no other and second to no other."
Amin 3-night trip
Posted 18 hours ago
The Langham, Melbourne
Pegasus Apart'Hotel

Pegasus Apart'Hotel

10/10 Excellent
"Excellent check in late at night. Kids loved the pool and spa. Fantastic pillows. Overall a very comfortable stay"
Jana 4-night trip
Posted 2 days ago
Pegasus Apart'Hotel
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

8/10 Good
"A short walk from Southern Cross station so is very convenient when travelling by train or plane.Staff were pleasent. Room was quiet and had everything needed for short stay. Restaurant available for dinner and breakfast..Only critisism was room was located on level 1 which required negotiating a number of stairs to get to/from it. Difficult with large suitcase and if any mobility issues. Will request room on elevator level in future"
Maureen 1-night trip
Posted 4 days 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 1 month ago
ibis Melbourne Hotel and Apartments

Explore a world of travel with Expedia