На півдні омивається водами Аравійського моря. З 2004 року частиною мухафази став архіпелаг Сокотра, до цього він був частиною мухафази Аден. Адміністративний центр мухафази — місто Ель-Мукалла. Площа становить 191 737 км². Серед мухафаз Ємену Хадрамаут займає перше місце за площею. Мухафаза сильно постраждала від повеней в 2008 року.