|Blue Mountains Youth Hostel
I stayed here for two nights. Excellent accomodations! It used to be an art deco guest house, and has been converted into a wonderful hostel. It's great staying in a hostel, if you don't mind sharing a room (and showering) with dozens of athletic university students that are backpacking their way across the country.