I stayed here for two months with my boyfriend in March and April.
I have read some reviews on the hostel after staying here and was quite surprised-i guess other travellers must have come at a bad time-as the hostel was clean when we arrived.
Our room had brand new beds and carpets, we also had a fridge and a tv, which was great for the price that we were paying as this seemed to be the cheapest hostel in the area.
On a few occasions i found it difficult to sleep because of the noise, but this was due to birthday parties etc. as for the rest of our time here we loved it.
Its a great chilled out place-which is strange for Kings Cross! The staff were pretty cool, and i we got free brekky which was awesome!
Overall a great place to stay Sydney