As a single traveller I decided to brave a hostel for the first time and was lucky enough to have found the AQ Hostel in Queenstown. I stayed in a six bed dorm with bathroom. Beds were really comfy, bathroom very new and clean and each bunk has it's own cupboard as well as secure storage in another part of the hostel.
I didn't really use the communal areas but the lounge and kitchen looked great and very well equipped. The staff can't do enough for you and they've certainly thought through all the detail to make your stay easy and enjoyable. Would highly recommend!