Hostels KINGS CROSS, NSWMe and my friend stayed at jolly swag man for one month and it's was really the best hostel we went to.
It is close to all the nice clubs and restaurants . Even cheaper alternatives for backpackers like us...
The people who stayed there were really nice and friendly and it was a good atmosphere. They offers free breakfast and wifi (60 minutes).
You can also take the train from kings cross stations to all the beaches and shopping malls.
It's a clean hostel with a nice and helpful staff!