Malindi Guest House Zanzibar ligger ca. 800 meter fra spice community shop med 24 timers security og valutaveksling over hele stedet. Beit-al-Ajaib ligger ca 850 meter unna.
Sentrum av Zanzibar kan nås innen 5 minutters gange. Hotellet ligger 5 km fra Kisauni lufthavn flyplassen og 10 minutters gange fra Garden bussholdeplassen.
Noen av rommene har utsikt over sjøen
Gjestene kan også prøve afrikanske retter i spisestuen. Malindi Take Away serverer afrikanske retter og ligger en 5-minutters spasertur fra Malindi Guest House.