Antidote
Google
This place had reasonable prices and was in a good location next to weatern restaurants (for travelers). The staff were very friendly and Yaakov went above and beyond to make sure our stay was what was expected from a hostel.
In all honesty, the reviews mentioning "migrant workers" are just baseless accusations, more than likely from a ignorant, entitled person that has lived a problem free life. Soap was present, (not sure what they were waffling on about there) and cleaning was done before check-in, during, and after. I also didn't see any guys trying to hit on "lone females", everyone was respectful. Maybe rejection forced her review.
If you're familiar with hostels and how they operate, I highly recommend Cinema Hostel.