Malindi Guest House is situated within walking distance to Zanzibar Port (off Malindi Street). Since the property is located within Stone Town, guests can feel the Zanzibar life. It is also near the shops and the Forodhani Park.

The guest house offers various types of rooms. The Triple Room King Size plus single bed, The Room King Size and The Double Room Twin beds are all self contained with air conditioner and ceiling fan. The Double Room Twin beds and the Double Room Twin French beds both have shared bathroom and ceiling fan. Rooms are quite spacious. A lot of Zanzibar tradition are evident on the furniture and artifacts to enhance the feeling of the historic presence in Zanzibar.

Malindi Guest House is one of the oldest guest house in Zanzibar established in 1976. The bed and breakfast property is suitable for budget travelers. Breakfast is served at the top roof restaurant with a good view. Other facilities and services in the property include 24-hr desk, security, parking, airport transfer, tour arrangements, bar, internet, laundry and ironing.