Pretty clean, worth the money, & located in the heart of CBD. If you plan to stay for more than 1 week (especially for WHV holder), it's a good place to start, save money while you try to find a job.
As someone who previously bad-mouthed the MAZE Backpackers (totally justified at the time), I'd like to say now since the new Manager Nick took over, this place has been completely turned around.