The Palace Seaview Homestay Nyali Mombasa is gelegen op 7 minuten lopen van Openbaar strand Kenyatta en biedt een terras. De accommodaties hebben airconditioning, een balkon en gratis WiFi. De accommodatie heeft een hot tub en een bubbelbad. Alle units bieden een uitzicht op de stad of de zee, een keuken, een flatscreen-tv met satellietzenders en Blu-ray speler, een bureau, een wasmachine en een eigen badkamer met bidet en gratis toiletartikelen. Er is ook een koelkast, een vaatwasser, een oven, een koffiezetapparaat en een waterkoker. Vliegveld Internationale luchthaven Moi ligt op 18 km van de accommodatie.