Situato a Maputo, a 100 m dal Municipio di Maputo, il Catembe Gallery Hotel offre un ristorante. La struttura dista 600 m dal Museo Nazionale di Maputo e meno di 1 km dal centro commerciale Maputo. Il centro commerciale Polana dista 2,1 km dalla struttura. Tutte le camere sono dotate di scrivania e TV a schermo piatto. Alcune sistemazioni del Catembe Gallery Hotel regalano viste sulla piscina, e tutte includono un bagno privato. Le camere sono dotate di aria condizionata, armadio. Al mattino vi attende una colazione alla carta. Il Catembe Gallery Hotel vanta una terrazza. Il personale della reception, aperta 24 ore su 24, parla inglese e portoghese. L'hotel dista 3,3 km dal Centro Conferenze Internazionale Joaquin Chissano e 4 km da Praca dos Herois.