Das Hadramaut Hotel in Mukalla liegt am Arabischen Meer und ist ca. 2km von der Altstadt und rund 25 km vom Flughafen entfernt. Es besitzt 71 Zimmer und Chalets, die alle mit Klimaanlage, Badezimmer, Telefon und Satellitenfernseher ausgestattet sind. Neben einem Restaurant stehen den Gästen ein Swimmingpool, ein Tennisplatz, ein Tauch- und Fischzentrum sowie ein Garten zur Verfügung. Einen Sandstrand direkt am Hotel gibt es nicht; dieser befindet sich südlich und nördlich davon. Über einen Steg hat man Zugang zum Meer. Das Hotel ist vor allem für Schnorchler empfehlenswert.