Addis Abeba @ contact Taitu and Baru

Try using the search engines: [www.Hostelz.com]; [www.hostelbookers.com]; [www.hotels.com] to locate your hostel and hotel and book through them.

I don't remember it offhand, but google the Taitu (it's full name is the Itegue Taitu hotel) and you'll get a working email address--I think it's reservations@taituhotel.com, but could be wrong. I just used it a few weeks ago and just stayed there, and it worked well.