Stop wasting your time on those flight search sites, like the hotel sites they only show the flights or hotels that pay the highest commissions.
Buy a return to Addis Ababa on Ethiopian, their aircraft are new, the people are charming, clever and hospitable, Addis has a great climate, it's dirt cheap, Ethiopian food is delicious. With the money you save you can stay at the Golden Tulip a mile from the terminal and bang in the middle of the popular area of Bolé. Behind the hotel there's a German brewery where you can drink the freshest beer for 40p a litre. The only downside? The airport is pretty poxy but you won't be there for long. Visa on arrival is quick and costs $50.
Oh, the internet is flaky in Addis too.