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

Hotels with Parking & Resorts in Melbourne from NZ$133

Black Friday sale: up to 50% off selected stays. Book by 3 Dec.

Show deals

Check availability on Melbourne Hotels with Parking

Next weekend
In two weeks

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
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,577 reviews)
"Great location and really enjoyed our stay"
Australia
Donna
The price is NZ$174
includes taxes & fees
14 Dec - 15 Dec
Holiday Inn Express Melbourne Little Collins by IHG

2. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,287 reviews)
"Great location"
Australia
Christine
The price is NZ$152
includes taxes & fees
22 Nov - 23 Nov
The Victoria Hotel Melbourne

3. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,689 reviews)
"We've used this property several times when travelling to Melbourne. It's in a great location."
Australia
Martin
The price is NZ$135
includes taxes & fees
13 Dec - 14 Dec
Pegasus Apart'Hotel

4. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,287 reviews)
"Awesome 2 bed for a family overnight."
Australia
Sharon
The price is NZ$133
includes taxes & fees
20 Dec - 21 Dec
Atlantis Hotel, Melbourne

5. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (2,524 reviews)
"Great value for money, good location."
Australia
Hubertus
The price is NZ$104
includes taxes & fees
30 Nov - 1 Dec
Great Southern Hotel Melbourne

6. Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,451 reviews)
"Lovely hotel really well located for walking around Melbourne. Comfy beds, we were only in for 1 night and didn’t used any facilities but everything looked good."
United Kingdom
Vannessa
The price is NZ$228
includes taxes & fees
15 Dec - 16 Dec
Dorsett Melbourne

7. ibis Melbourne Central

ibis Melbourne Central
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,004 reviews)
"Breakfast was Amazing"
Australia
Mohamed Fawad
The price is NZ$129
includes taxes & fees
20 Dec - 21 Dec
ibis Melbourne Central

8. ibis Styles Melbourne Southbank

ibis Styles Melbourne Southbank
3.5 star property
Southbank
9.0 out of 10, Wonderful, (1,010 reviews)
"I had a great stay here. Great location, helpful staff and comfy beds"
United Kingdom
Michelle
The price is NZ$134
includes taxes & fees
14 Dec - 15 Dec
ibis Styles Melbourne Southbank

9. Mercure Melbourne La Trobe Street

Mercure Melbourne La Trobe Street
4.0 star property
West Melbourne
9.4 out of 10, Exceptional, (128 reviews)
"Excellent location and fantastic hotel"
Australia
Scott
The price is NZ$184
includes taxes & fees
13 Dec - 14 Dec
Mercure Melbourne La Trobe Street

10. Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,009 reviews)
"Great location and lovely stay"
Australia
Nicola
The price is NZ$174
includes taxes & fees
14 Dec - 15 Dec
Rendezvous Hotel Melbourne
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Melbourne Hotel Reviews

Explore a world of travel with Expedia