A. dhofarense è una pianta arborea che può raggiungere anche i 3 metri di altezza. Il caudex è tra i più belli del genere e ogni singola pianta è unica nell’aspetto. I rami più lunghi quando toccano il suolo possono produrre radici e dare vita ad una nuova pianta.
Le foglie sono molto grandi, coriacee e lucide e i piccoli fiori rosa compaiono all’inizio dell’estate.