I reckon HostelBookers is the way to go. I made a booking in like 1minute which is priceless time when youve got a line of backpackers behind you trying to use the computer. Plus no booking fees. Used it already once before and had no problems. It is my first stop for booking a hostel.
Connect with Facebook to get one click access to Trustpilot. It's easier.
Sign up with Facebook