Le Sun Bay Mlilile Beach Hotel est situé directement sur la célèbre plage de Matemwe, bordée de palmiers et réputée pour ses eaux turquoises cristallines et son sable doux et candide. L’hôtel est équipé de transats et de parasols typiques de Zanzibar et gratuits. Des serviettes de plage sont mises à la disposition des clients contre le versement d’une caution.