Salut
Désolée je ne connais pas le centre-est éthiopien...
Mais en ce qui concerne les hôtels à Addis, voir message laissé précédemment à ce sujet, je vous conseille l'hôtel BARO, quartier PIAZZA (30 Birr en taxi individuel depuis l'aéroport) : accueillant, propre, sûr, bien situé ; les prix tournent autour de 70 à 80 Birr la nuit. Il y a sur place de quoi prendre le ptit déj (mais tout autour dans le quartier, aussi).
Concernant le train, j'avais été en contact avec des gens qui l'avaient pris ; apparemment ses heures de départ sont plus que fantaisistes, il faut compter très large ; mais l'expérience est inoubliable !
Bon voyage