I used King Dawit Guest House in Addis Ababa for 12 days and I get their room very clean with cheap price compared to other budget hotels in Ethiopia.