The cheapest place in the city centre has clean, no-frills rooms around a small, (mostly) quiet courtyard. It's popular with volunteers.
Umoja Lutheran Hostel
Moshi, TZ
East Point Hotel
Kilimanjaro Backpackers Hotel
Panama Hotel Ltd
Kilimanjaro Dreams Tone Backpackers
New JPI