As far as I'm concerned, I lived in EGB several months, and It was great. Georges the manager is such a nice person, always smiling, very kind, and helpful. He cares about his costumers, and he's very understanding, he always thinks about their well be and their safety.
The place is really nice, makes you feel like home. They have fridges in every level which is very convenient.
They do have free lockers and luggage storage.
They provide free linen, include towel, foxtel
You can have a late checkout upon request, which is good when you have your flight in the evening or late.
Free computer access & unlimited WiFi. Most of the hostel charge their Internet, and you don't need to go to MacDonald's to use the wifi anymore
Free coffee and tea, you do also have fan in every rooms, power strip etc... I met great people there, and it made my trip even better.
For me this hostel is AMAZING, It's the best place in Sydney so far.