Pensione Hotel, 3 star
Cool! A brand-new hotel that doesn't break the bank, and still manages to provide a more-than-decent stay! Very casual and laid-back place, really my sort of thing, and the location is right by Chinatown, perfect for grabbing a meal. I bunked with a friend coming through, so the room charge was really reasonable, and far more comfortable than the hostels I had been using on my way.
See prices:
Pensione Hotel Sydney