YHA

First off, there is the YHA hostel at Adelphi Court. For those unfamiliar with the YHA, it is the Australian arm of Hostelling International, one of the oldest hostelling organizations in the world. The YHA is very well organised and quite cheap, and has good coverage of all areas of the state. I highly reccomend the YHA as a means of backpacking around Tasmania.