Hotels with Parking & Resorts in Melbourne from AU$115

    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

Best Melbourne Hotels with Parking

Melbourne's Princes Park Motor Inn
3.0 star property
9.0 out of 10, Wonderful, (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, (2751)
"Nice property, helpful staff and is in easy walking distance to most things"
The price is AU$115
includes taxes & fees
19 Dec - 20 Dec
Atlantis Hotel, Melbourne
Bayview On The Park
3.5 star property
7.6 out of 10, Good, (999)
"Staff were very accommodating and professional. Hotel is close to Albert Park Lake and the Shrine with easy access to Melbourne's CBD. Would definitely stay here again on my next visit to Melbourne."
Bayview On The Park
Clayton Serviced Apartments
4.0 star property
9.0 out of 10, Wonderful, (395)
"Exactly what we needed. Plenty of room and located near Monash uni where we went to the Open Day. Very helpful staff."
The price is AU$191
includes taxes & fees
24 Nov - 25 Nov
Clayton Serviced Apartments
Holiday Inn Dandenong, an IHG Hotel
4.0 star property
9.2 out of 10, Wonderful, (64)
"Excellent overall experience. The team at the front desk was the best I have seen for a while. Paul (sorry don't know his surname) stood out owing to his excellent communication and customer care skills. He should be treated as an asset to the organisation and asked to teach such skills at other venues too. Room was good too but a little suggestion regarding sliding doors, not the best as they always cause a little noise and slide open while in the middle of you busy doing some really...
The price is AU$120
includes taxes & fees
6 Dec - 7 Dec
Holiday Inn Dandenong, an IHG Hotel
Cosmopolitan Hotel and Apartments
3.5 star property
8.2 out of 10, Very good, (999)
"It was good, the fridge though in room sounds like it’s going it was hard to go to sleep at night with that in back ground as well as other noises from outside. Last time we stayed there few years ago was great it was on the inside this time we had to walk outside to get to the room it just wasn’t as comfy could hardly get in and out of shower. Pillows were just ok. But it was good location and easy to get to and from the tram. "
The price is AU$125
includes taxes & fees
2 Dec - 3 Dec
Cosmopolitan Hotel and Apartments
Mercure Melbourne Southbank
4.0 star property
8.4 out of 10, Very good, (1003)
"Priced fairly and great location. Easy and cheap parking. Walking distance from the city. Would definitely stay there again. "
The price is AU$161
includes taxes & fees
11 Dec - 12 Dec
Mercure Melbourne Southbank
Ciloms Airport Lodge
3.5 star property
8.6 out of 10, Excellent, (1280)
"The restaurant was really good, with great food at reasonable prices. Breakfast was nice as well."
The price is AU$143
includes taxes & fees
12 Dec - 13 Dec
Ciloms Airport Lodge
Kimberley Gardens Hotel & Serviced Apartments
4.0 star property
8.6 out of 10, Excellent, (1001)
"The room was spacious, clean, and well equipped, and the staff was friendly. We really enjoyed our stay and can recommend it to families staying over in St Kilda. "
The price is AU$176
includes taxes & fees
24 Nov - 25 Nov
Kimberley Gardens Hotel & Serviced Apartments
Experience Bella Hotel Apartments
4.5 star property
8.2 out of 10, Very good, (2754)
"Everything was close to what we needed. It was my second time staying there and it won't be my last "
Experience Bella Hotel Apartments
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.
Don't see what you're looking for?
See all available properties in Melbourne
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.