I stayed at Cairns Girls Hostel for a total of six nights, 4 before my dive trip and 2 after. I was in a six person dorm, both times in room #1.
This hostel is for girls only, so I was kinda expecting it to be noisy. But, it wasn't. It is in a two-story building and has two kitchens and two bathrooms upstairs and one of each downstairs. It also has a laundry room and two TV lounges.
The kitchens were well supplied with dishes and storage for food, and the entire place was very clean. You can borrow movies from the front desk, and several girls would watch movies/TV each evening.
My room had six single beds, but most of the others I saw had bunks. Everyone was friendly, especially the owner, Dawn, and her family (who also live on the property). Sheets and a pillow were provided. Access to the building and room were by key.
The location of the hostel is excellent, only a 5 minute walk to the Espanande, the major shopping center, and the bus terminal. It's very central to the tourist area.
The only downside to this hostel was the lack of air conditioning. The ceiling fans were helpful, but it was still hot in the middle of summer!More