Het luxe Medina Palms ligt aan het strand van Watamu en heeft een unieke architectuur, een tropische tuin, een buitenzwembad met ligstoelen en uitzicht op de Indische Oceaan. Er is gratis WiFi beschikbaar in de openbare ruimtes. De elegante en ruime suites met uitzicht op de tuin en het zwembad zijn voorzien van airconditioning, een lounge, een eethoek, een flatscreen-tv met satellietzenders en een kitchenette. Elke suite heeft een eigen ingang en sommige beschikken over een hot tub. Bij Medina Palms vindt u het à-la-carterestaurant Amandina en de Star Lounge waar u geniet van shisha, cocktails en zonsondergangen in de richting van het afgelegen Nationaal Park Tsavo. Tot de overige faciliteiten van het resort behoren een kinderclub, een fitnesscentrum en de Sakina Spa, die tal van behandelingen en massages biedt. Het resort ligt op 25 km van de luchthaven Malindi en op 126 km van de internationale luchthaven Moi.