I have been to Melbourne quite a few times over the last few years and having found Urban Central, I won't stay anywhere else!
The hostel is clean and secure and is brilliantly located on Southbank. There is plenty around in the area (casino, restaurants, iga, Mc Donalds and the Melbourne Shopping outlet) and the city proper is only a walk away or you can get the tram.
I stay in a four bed dorm. This has one set of bunk beds against the wall, a large storage area in between, then the other bunk beds. Each bed has a good reading light and because of the room set out, you really do feel like you have privacy. Each bunk is designated its own large cupboard as storage, bring a padlock if you have valuables, an there is a Power point within each of the cupboards so you can leave anything charging without the worry of it being stolen!
Bathrooms are always clean, as usual as check out is 10am shower traffic is heavy from about 9am onwards.
This hostel is great as the use of their baggage room allows you to arrive in Melbourne whenever is convenient and you have the freedom to go wandering until you can check in (which I think is 2pm).
I would highly recommend this hostel and will definitely be staying again.More