Malindi Guest House Zanzibar, který nabízí 24-hodinovou bezpečnostní službu a směnárnu, se nachází 800 metrů od spice community shop. Palác zázraků je odsud asi 850 metrů.
Ubytování se nachází 5 minut chůze od centra města Zanzibar. 850 metrů od hotelu je pláž. Malindi Guest House se nachází 5 km od letiště Mezinarodni letiste Abeida Amani Karumeho a 950 metrů od autobusové zastávky - Eastern side of the island.
Z pokojů tohoto hotelu je výhled na zahradu.
V hotelu najdete restauraci a la carte, která nabízí vybrané typické speciality africké kuchyně. Malindi Guest House je 50 metrů od Malindi Guest House.