The former government-run Soroti Hotel is a very good choice with large clean rooms, a bar and restaurant.