Hotels with Parking & Resorts in Melbourne from NZ$131

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Find properties with these dates

Best Melbourne Hotels with Parking

Holiday Inn Dandenong, an IHG Hotel
4.0 star property
9.6 out of 10, Exceptional, (39)
"As usual, a great stay. Very friendly and helpful staff. "
The price is NZ$176
per night
27 May - 28 May
Holiday Inn Dandenong, an IHG Hotel
Rydges Melbourne
4.5 star property
9.2 out of 10, Wonderful, (301)
"Great place to stay convenient to everything"
The price is NZ$274
per night
19 May - 20 May
Rydges Melbourne
Clayton Serviced Apartments
4.0 star property
9.0 out of 10, Wonderful, (388)
"As i frequent traveller , this apartment staff is just so professional and responsive. During my recent stay , i found out that dryer is not working . As that is a weekend , and they dun have a technician to get it fixed. So they pass me a enply room key just beside my room to get my laundry done up . And replaced the dryer ,the following monday. My big thanks and appreciation to Yuliana duty manager for all her effort."
The price is NZ$235
per night
14 May - 15 May
Clayton Serviced Apartments
Quality Hotel Melbourne Airport
4.0 star property
9.0 out of 10, Wonderful, (1003)
"Had a relaxing evening after arriving to Melbourne. Friendly staff and excellent service. "
The price is NZ$200
per night
14 May - 15 May
Quality Hotel Melbourne Airport
Melbourne's Princes Park Motor Inn
3.0 star property
8.8 out of 10, Excellent, (1000)
"Great location, close to groceries and restaurants and public transport. "
Melbourne's Princes Park Motor Inn
Atlantis Hotel, Melbourne
4.0 star property
8.8 out of 10, Excellent, (2204)
"Good location "
The price is NZ$136
per night
26 May - 27 May
Atlantis Hotel, Melbourne
Pegasus Apart'Hotel
4.0 star property
8.8 out of 10, Excellent, (7306)
"A clean quiet friendly and informative place to stay. Definitely will stay again "
The price is NZ$120
per night
20 May - 21 May
Pegasus Apart'Hotel
Ciloms Airport Lodge
3.5 star property
8.6 out of 10, Excellent, (1069)
"Cilom's is very convenient to the Airport. Room was comfortable and clean. Would stay here again."
The price is NZ$194
per night
15 May - 16 May
Ciloms Airport Lodge
Mercure Melbourne Southbank
4.0 star property
8.4 out of 10, Very good, (1002)
"Very dark room for sleeping in with late check out, comfortable bed and lovely accommodating young staff."
The price is NZ$177
per night
27 May - 28 May
Mercure Melbourne Southbank
Kimberley Gardens Hotel & Serviced Apartments
4.0 star property
8.4 out of 10, Very good, (1000)
"Clean, quiet and convenient. "
The price is NZ$192
per night
20 May - 21 May
Kimberley Gardens Hotel & Serviced Apartments
Don't see what you're looking for?
See all available properties in 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.