Nomads All Nations Backpackers

It's a really cheap alternative to hotels (you can get as low as $159/week inc. unlimited internet), but you do have to sacrifice some things such as privacy (share rooms with up to 11 other people) and general quality.

A few positives, other than low cost, is they also help you get a job and offer travel discounts.

If you aren't very fussy and would rather spend your money on going out rather than high quality accommodation, then this place makes a really good temporary home.