Географически провинция Хадрамаут (точнее, континентальная ее часть) — это пустынное плато, в которой столовые горы пронизаны вади — руслами рек, которые только в очень редкие периоды наполняются водой. По сути, реки текут под землей. При подлете очертания гор приобретают определенно лунный пейзаж.
Креме местного глиняного Манхэттена — Шибама, в провинции есть как минимум два интересных древних города: Тарим и Сейюн, и первый из них особенно славен своими мечетями, особенно мечеть Эль-Михдар: ее минарет высотой в 65 метров — самый высокий на юге Аравии.
В Сейюне же очень красив дворец султана Аль-Катири, изначально построенный как форт.