Didnt stay here but the place was always busy. It has a travel centre down stairs which always had people in there weather they were booking accomodation or trips. Looks well kept from the outside there is also a bar and swimming pool on the roof overlooking Mitchell St.
We stayed in a private room with it's own ensuite. The room had a double bed with a single bunk bed on top. The ensuite was small but functional. The leisure desk is the hostel's drawcard (see below). The kitchen is large but the stoves were next to useless. I heard that they were due to be replaced. If you intend on cooking lots then I would ask about this before booking. Kitchen utensils are provided and you pay a AU$10 deposit for you plate, bowl and cutlery. There is internet available (AU$1 / 15 mins) and luggage storage for which you need your own lock (AU$2 / day). Free parking is available at the rear of the hostel for guests but spaces are limited and are first come, best dressed. However, there is free street parking behind the hostel outside office hours so we just parked there overnight if we couldn't get a spot since we were out all day anyway.
The leisure desk has three pools - one shallow suitable for sitting in and relaxing, a deeper pool for swimming / volleyball and a spa complete with waterfall. There is also a bar which serves drinks at a reasonable price including AU$3 beers during happy hour (5pm - 7pm). There is a resident baby crocodile which lives in a tank in reception. It's tank is cleaned once a week and it is taken upstairs to the deck where is can be held by guests.
Directions: Main accomodation area of Mitchell St across the road from Chilli's Backpackers / Coles. Next door to a new crocodile exhibit under construction.