Right by the bus station (go out the south exit and turn right), this two-storey building is a good bet for backpackers. It features sparse yet cleanish rooms, some with shared toilets that shouldn't make your squirm.
Mana Sire Bareentuma
Southern Ethiopia