Situato a Zanzibar City, a 210 metri dal porto e a 450 metri dal molo dei traghetti, il Malindi Guest House offre una reception aperta 24 ore su 24, un ristorante e un salone. Interamente coperta dalla connessione WiFi gratuita, la struttura vanta camere dotate di patio, armadio e ventilatore. I servizi aggiuntivi includono una scrivania e, in alcuni casi, l'aria condizionata. Presso il Malindi Guest House la colazione vi verrà servita al ristorante o, su richiesta, direttamente nel vostro alloggio. Completano l'offerta la biblioteca e il karaoke. La proprietà dista 450 metri dal Mercury's Bar, 1 km dal giardini di Forodhani e 8,5 km dall'Aeroporto Internazionale di Zanzibar.