If you're stuck in Key Afar, Sami Hotel is the most acceptable accommodation option in town (which is not saying a lot).
Sami Hotel
Key Afar, ET
Nassa Hotel
Eco Omo Resort
Emerland Lodge
Nasa Hotel
Weyto Lodge – Meheret Hotel
Weyto, ET