Il Sun Bay Mlilile Beach Hotel si trova direttamente sulla famosa spiaggia bianca di Matemwe, fiancheggiata da palme, rinomata per le sue acque idilliache, cristalline e turchesi, e per la sua morbida sabbia candida. È dotata di lettini e ombrelloni tipici di Zanzibar e gratuiti. I teli mare vengono forniti agli ospiti dietro pagamento di una cauzione.