Dreamtime Hostel is perfectly situated directly across from the train station. My bed and pillow were very comfortable and I never had an issue with the hot water, I was always able to have a hot shower. Chris and the other staff members were incredibly helpful, probably the most helpful staff at any hostel I have stayed at. They were always happy to help you. The layout of the hostel was great with plenty of "public space" to sit and chill out. If my travels take me back to Cairns I will definitely stay at Dreamtime.