The Addis Regency Hotel is down the street from the Blue Mosque. It is an older, comfortable, mid-range hotel with a good buffet breakfast, good hot water, and very good internet. There is ample parking and an ATM onsite. They also have free airport transportation.
The spacious rooms have non-flatscreen TVs, safes, cozy beds, and a seating area.