One of the classic "Western" hotels in town. They have a huge selection of good food which is surprisingly cheap.
Mekele (or the smaller towns of Wukro and Hawzien to the north) can be used as a base to explore the many rock-hewn churches scattered across the stunning high-desert landscape of northern Tigray. The churches are as rewarding to visit as they are (often) difficult to reach. Abuna Yemata Guh is a particular highlight, although not recommended for those without a head for heights. The tourist office in Wukro can help to arrange guides and transport.