Hostels in Tanzania are generally good quality. Spots well known with visitors, like Zanzibar and Arusha, could have a better selection. A lot of the hostels in these sites are pretty slick as well! Lake Chala is to the border of Kenya and Tanzania and absolutely well worth checking out. https://www.zepisaafricansafaris.com/tanzania-budget-safari-tours/