Het PrideInn Paradise Beach Hotel & Spa ligt in Shanzu, op 1,5 km van het KWS-verkooppunt voor entreekaarten voor het Mombasa Marine Park. Het biedt een privéstrand, een buitenzwembad en kamers met gratis WiFi. Het resort beschikt verder over een 24-uursreceptie, een fitnesscentrum, een avondprogramma met entertainment en een gemeenschappelijke lounge. Alle kamers van het resort zijn voorzien van een bureau en een flatscreen-tv. De kamers hebben een eigen badkamer en sommige kamers van het PrideInn Paradise Beach Resort & Spa, Mombasa hebben ook een balkon. Verder hebben de kamers airconditioning en een kledingkast. PrideInn Paradise Beach Resort & Spa, Mombasa verzorgt elke ochtend een ontbijtbuffet. Het restaurant van het resort verzorgt Afrikaanse, vis- en pizzagerechten. PrideInn Paradise Beach Resort & Spa Mombasa biedt een barbecue. Je kunt bij het hotel biljarten en een auto huren. Het uitkijkpunt ligt op 5 km van PrideInn Paradise Beach Resort & Spa Mombasa. en op 17 km van de internationale luchthaven Moi.