There isn't a single bad word to say about this hostel.
The staff are very friendly and welcoming. We stayed for a few nights and they helped us and recommended possibly the best trip we did during our stay in Australia.
The rooms are nice and they provide you with towels which is a luxury in hostels! They also give you beach towels to take on your trips! Wifi is excellent and FREE!
We were very sad to leave the place and people, especially pepper (the dog). If ever back in Cairns this would be the only place I would stay!