Hotels with Parking & Resorts in Melbourne from NZ$135

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Melbourne Hotels with Parking

Best Melbourne Hotels with Parking

The Victoria Hotel Melbourne
Front of property

The Victoria Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (2151)
"Great, central place to stay. Would stay again. "
The price is NZ$135
includes taxes & fees
17 Aug - 18 Aug
The Victoria Hotel Melbourne
Quest St Kilda Road
Exterior

Quest St Kilda Road

4.0 star property
9.2 out of 10, Wonderful, (551)
"We enjoyed the location "
The price is NZ$167
includes taxes & fees
31 Aug - 1 Sept
Quest St Kilda Road
Great Southern Hotel Melbourne
Interior entrance

Great Southern Hotel Melbourne

3.5 star property
8.2 out of 10, Very good, (2205)
"The hotel is really comfortable and staff very kindly "
The price is NZ$99
includes taxes & fees
11 Aug - 12 Aug
Great Southern Hotel Melbourne
Vibe Hotel Melbourne
1 bedroom, pillow-top beds, minibar, in-room safe

Vibe Hotel Melbourne

4.0 star property
9.2 out of 10, Wonderful, (859)
"Great hotel and amazing staff, the view from my room was amazing "
The price is NZ$209
includes taxes & fees
17 Aug - 18 Aug
Vibe Hotel Melbourne
Brady Hotels Jones Lane
Pillow-top beds, in-room safe, blackout curtains, soundproofing

Brady Hotels Jones Lane

4.0 star property
9.2 out of 10, Wonderful, (1004)
"The location is perfect with cute bars close by. "
The price is NZ$147
includes taxes & fees
25 Aug - 26 Aug
Brady Hotels Jones Lane
Atlantis Hotel, Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, pool loungers

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2988)
"As always, Atlantis is great to sat at. Friendly staff, clean and comfortable rooms, great location. "
The price is NZ$135
includes taxes & fees
3 Sept - 4 Sept
Atlantis Hotel, Melbourne
Oaks Melbourne St Kilda Road Hotel
Deluxe King St Kilda Road View with Balcony | Living area

Oaks Melbourne St Kilda Road Hotel

4.0 star property
8.6 out of 10, Excellent, (366)
"Easy stay just outside the city, close to trams and trains."
The price is NZ$152
includes taxes & fees
11 Aug - 12 Aug
Oaks Melbourne St Kilda Road Hotel
Ibis Styles Melbourne Airport
Cafe

Ibis Styles Melbourne Airport

3.0 star property
9.0 out of 10, Wonderful, (733)
"Loved this hotel! Convenient for airport!"
The price is NZ$196
includes taxes & fees
29 Aug - 30 Aug
Ibis Styles Melbourne Airport
Hotel Grand Chancellor Melbourne
Premier King Room

Hotel Grand Chancellor Melbourne

4.0 star property
8.4 out of 10, Very good, (1134)
"would probably stay again nice staff and good location."
The price is NZ$133
includes taxes & fees
18 Aug - 19 Aug
Hotel Grand Chancellor Melbourne
The Howey
Urban Corner King

The Howey

4.0 star property
9.2 out of 10, Wonderful, (310)
"We loved our stay here. Room was clean and beautiful. Staff were friendly and efficient. Would stay here again."
The price is NZ$218
includes taxes & fees
25 Aug - 26 Aug
The Howey
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

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent
"Economical central perfect"
Alana 2-night trip
Posted 19 hours ago
The Victoria Hotel Melbourne