O Malindi Guest House situa-se na Cidade de Zanzibar, a 210 metros do porto e a 450 metros do terminal de ferry. Disponibiliza uma recepção 24 horas, restaurante e um salão. Está disponível acesso Wi-Fi gratuito em todas as áreas. Os quartos estão equipados com um pátio, guarda-roupa e uma ventoinha. Incluem ainda uma secretária e alguns quartos têm ar condicionado. No Malindi Guest House, o pequeno-almoço pode ser servido nos quartos mediante pedido ou saboreado no restaurante. Entre outras comodidades, contam-se uma biblioteca, recepção 24 horas e karaoke. O Bar Mercury's encontra-se a 450 metros, enquanto os Jardins Forodhani podem ser alcançados em 1 km. O Aeroporto Internacional de Zanzibar fica a 8,5 km.