Hostels in Tanzania are generally top quality. Spots well-known with travellers, like Zanzibar and Arusha, will likely have a greater range. A lot of the hostels in these spots are fairly slick in addition! Lake Chala is over the border of Kenya and Tanzania and thoroughly truly worth trying out. https://www.zepisaafricansafaris.com/tanzania-budget-safari-tours/