Holiday paradise mombasa ligt tegenover het strand in Mombassa en heeft een tuin en een bar. Het pension biedt ook gratis WiFi en gratis privéparkeren. Het pension biedt kamers met airconditioning, een bureau, een koffiezetapparaat, een koelkast, een vaatwasser, een kluisje, een flatscreen-tv, een terras en een eigen badkamer met een bidet. Alle kamers bij Holiday paradise mombasa hebben beddengoed en handdoeken. Bij de accommodatie kun je volop genieten van een sauna. Vliegveld Internationale luchthaven Moi ligt op 11 km afstand.