Beim Hotel Matamba handelt es sich um das zweite Themenhotel, das im Phantasialand gebaut wurde. Es wurde am 23. August 2008 eröffnet. Die Kosten des afrikanisch thematisierten Hotels belaufen sich auf über 16 Millionen Euro. Beim Namen des Hotels hat man sich vom gleichnamigen angolanischen Königreich inspirieren lassen.
Das Hotel Matamba schließt den Themenbereich Deep in Africa nach Süden ab. Das Hotel besitzt einen eigenen Zugang zum Phantasialand, der durch den Looping der Black Mamba führt, allerdings noch nicht eröffnet wurde.
Neben 117 Zimmern und einigen Konferenzräumen beherbergt das Hotel Matamba ein Restaurant, ein Lounge-Bar-Restaurant und eine Bar.