It is a hostel, but with an unexpected level of cleanliness. The bathroom was sparkling clean, and the shared bedroom as well.
Location wise, this is one of the best. Laid back and chilled area, but you can literally walk to Botanical Garden and Sydney Opera House.