Das Yeha Hotel befindet sich in der City von Axum, einer der ältesten Städte Äthiopiens und eine der wenigen in der Welt, die auf eine über dreitausendjährige Besiedlung zurückblicken können. Das Hotel wurde im Jahre 1994 eröffnet und hat neben rund 60 Zimmern auch 3 Suiten. Jedes Zimmer hat sein eigenes Bad. Mahlzeiten und Getränke können im Restaurant oder der Bar eingenommen werden. Den Gästen stehen Telefon, Fax und Satellitenfernsehen sowie ein Wäscheservice zur Verfügung. Vom Hotel aus hat man einen schönen Blick auf die historischen Stelen und den Badeplatz der Königin von Sheba.