Das Sun Bay Mlilile Beach Hotel liegt direkt am berühmten puderweißen, von Palmen gesäumten Strand von Matemwe, der für sein idyllisches, kristallklares, türkisfarbenes Wasser und seinen weichen Sand bekannt ist. Der Strand ist mit den für Sansibar typischen Liegen und Sonnenschirmen ausgestattet, die kostenlos zur Verfügung stehen. Strandtücher werden den Gästen gegen eine Kaution zur Verfügung gestellt..