Cars are parked within the perimeter of the hotel. The car park is accessed through a monitored boom gate. I stayed four nights and had no problem.
When I stayed there in Feb, I didn't have a car, but I did notice there was plenty of off street parking within the hotel.
There is parking... not sure on how secure it is for Melbourne
We parked in hotel and had no issues, there is a boom gate. Just need to access from Lygon St
Get an answer from Quality Hotel Downtowner on Lygon staff and past guests.