Hostels in Tanzania are typically good quality. Spots well known with travellers, like Zanzibar and Arusha, will have a better range. A number of the hostels in these locations are fairly slick as well! Lake Chala is around the border of Kenya and Tanzania and fully worthy of trying out. https://www.zepisaafricansafaris.com/tanzania-budget-safari-tours/