Hotels with Parking & Resorts in Melbourne from NZ$153

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Melbourne Hotels with Parking

This weekend
Next weekend

Our top choices for Melbourne hotels with parking

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,248 reviews)
"Great location and breakfast was good"
United States
Michael
The price is NZ$153
includes taxes & fees
17 Mar - 18 Mar
The Victoria Hotel Melbourne

The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (173 reviews)
"Fabulous position close to trams and city "
Australia
Maria
The price is NZ$363
includes taxes & fees
22 Mar - 23 Mar
The Royce

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,101 reviews)
"Room was clean and staff were great to deal with"
Australia
Kerry
The price is NZ$159
includes taxes & fees
25 Mar - 26 Mar
Atlantis Hotel, Melbourne

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
3.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,079 reviews)
"Great room and short walk to the airport "
Australia
Travis
The price is NZ$255
includes taxes & fees
15 Mar - 16 Mar
Ibis Styles Melbourne Airport

Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (804 reviews)
"Excellent location, comfortable bed, large room , helpful staff and delicious breakfast."
Australia
CHRIS
The price is NZ$247
includes taxes & fees
12 Mar - 13 Mar
Rydges Melbourne

Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (649 reviews)
"Great staff extremely helpful and hotel us in a great location 👍"
United Kingdom
michael
The price is NZ$171
includes taxes & fees
22 Mar - 23 Mar
Quest St Kilda Road

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,247 reviews)
"Very nice place to stay!"
Australia
Stan
The price is NZ$172
includes taxes & fees
9 Mar - 10 Mar
View Melbourne

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (867 reviews)
"The room was spacious and very clean. Excellent breakfast in a restaurant with views of the city. Staff were helpful throughout our stay.Close to bus station and tram stops and only a short walk to the river. "
United Kingdom
Stephen
The price is NZ$255
includes taxes & fees
9 Mar - 10 Mar
Hyatt Centric Melbourne

Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (1,384 reviews)
"Great stay!"
United Kingdom
Zack
The price is NZ$269
includes taxes & fees
13 Mar - 14 Mar
Holiday Inn Melbourne Airport by IHG

A Lux 2BR Apt Right Opposite Southern Cross

A Lux 2BR Apt Right Opposite Southern Cross
3.5 star property
Melbourne Central Business District
The price is NZ$598
includes taxes & fees
1 Mar - 2 Mar
A Lux 2BR Apt Right Opposite Southern Cross
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.

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

Top Melbourne Hotel Reviews

Explore a world of travel with Expedia