Tucked behind the bright white Moravian church, this church-run place is friendly and good enough for the price, quieter than the competition (most other cheapies have attached bars) and convenient for early-morning buses. The common bathrooms won't win any awards, but are functional.
Moravian Hostel
Western Tanzania