Ubicato a Tete, Hotel Fatima propone un centro fitness, un giardino e un barbecue. È presente una piscina all'aperto, il WiFi gratuito e un parcheggio privato gratuito a disposizione degli ospiti. Tutte le camere presso questo hotel hanno l’aria condizionata, la TV a schermo piatto con con canali via cavo, un angolo cottura, una zona pranzo, la cassaforte e un bagno privato con bidet e asciugacapelli. Tutte le camere sono provviste di un bollitore elettrico, mentre alcune camere sono fornite di un balcone e altre vantano anche la vista sulla città. Presso Hotel Fatima, tutte le camere comprendono lenzuola e asciugamani. Lo staff della reception 24 ore su 24 è a disposizione in qualsiasi momento della giornata e parla inglese e portoghese. Aeroporto di Tete-Chingozi si trova a 7 km dalla struttura.