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
Shashemene, ET
Tantos Tina Hotel
Rift Valley Tourist Hotel
Framont Hotel
Nice Room in Rasta Country
ET
Zion Train Lodge