Malindi Guest House ligger i Zanzibar City, 210 meter från hamnen och 450 meter från färjeterminalen. Pensionatet har en 24-timmarsreception, en restaurang och en gästlounge. Det finns gratis Wi-Fi i alla utrymmen. Rummen har en uteplats, en garderob och en fläkt. Alla rum har ett skrivbord, och vissa har luftkonditionering. På Malindi Guest House kan du njuta av frukost på rummet eller i restaurangen. Du har även tillgång till ett bibliotek, en 24-timmarsreception och en rad olika aktiviteter, bland annat karaoke. Mercury's Bar ligger 450 meter bort, och det är 1 km till parken Forodhani. Zanzibars internationella flygplats ligger 8,5 km från pensionatet.