Tasmania has heaps of backpacker accommodation spread out all over the state. Tasmania is a growing destination for backpackers with so much to do in such a small space.
A variety of accommodation styles are available with everything from shared rooms and dorms to cheap single rooms.
There are also plenty of activities around the state catered to back packers with everything from guided bus tours to a hefty amount of the adventure activities listed on this site.
If you are looking for work to pay the bills while you travel you should be able to find something from fruit picking to hospitality work. In some cases visa's may be required so check the relevant government websites or ask around if you think these might apply.
For more information on Backpacking in Tasmania check out Backpack Tassie.