This budget place is on the hill behind the bus stand (about seven minutes' walk). No food is served and the rooms are basic.
View Point Guest House
Lushoto, TZ
Midtown A Guesthouse
CastAway INN
Tumaini Hostel
Lawns Hotel
Milemeleni Guesthouse