If you're visiting on a tight budget, then look towards one of the campsites on the edge of town, which are surprisingly attractive, or one of the backpackers' dorms in the centre.

Chachacha Backpackers'
Eureka
Fringilla B&B
Kuomboka Backpackers
Pioneer Campsite
YWCA