Sultan Palace Beach Retreat Mombasa is gelegen in Mombassa en biedt gratis WiFi, een buitenzwembad, een tuin en een gedeelde lounge. Sommige units hebben airconditioning, een flatscreen-tv, wasmachine, een koffiezetapparaat en een keuken. Het appartement heeft een terras en een privéstrand. Strand van Ngoloko Kikambala ligt op 1 minuten lopen van Sultan Palace Beach Retreat Mombasa, en Jumba la Mtwana ligt 11 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Moi, op 40 km van de accommodatie. De accommodatie biedt een betaalde shuttleservice naar deze luchthaven.