The best on the East Coast.
The hostel is cleaned thoroughly everyday. There are loads of cooking and bathroom facilities and the staff are incredibly friendly.
It's in a quietish area but there are buses into town where you also get free meals. They don't lie in their info.