El Malindi Guest House se encuentra en la ciudad de Zanzíbar, a 210 metros del puerto y a 450 metros de la terminal de ferris. Cuenta con recepción las 24 horas y zona de estar. Dispone de conexión Wi-fi en todas las instalaciones. Las habitaciones disponen de patio, armario, ventilador y escritorio. Algunas también tienen aire acondicionado. El Malindi Guest House sirve el desayuno en el restaurante, pero también se puede servir en la habitación bajo petición. El establecimiento cuenta con biblioteca, recepción abierta las 24 horas y actividades como karaoke. El establecimiento se encuentra a 450 metros del bar Mercury, a 1 km de los jardines de Forodhani y a 8,5 km del aeropuerto internacional de Zanzíbar.