El Medina Palms es un establecimiento de lujo situado en la playa de Watamu que presenta una arquitectura singular y ofrece un jardín tropical, piscina al aire libre con tumbonas y vistas al océano Índico. Además, hay conexión WiFi gratuita en las zonas comunes. Las suites son elegantes y amplias y disfrutan de vistas al jardín y a la piscina. También están equipadas con aire acondicionado, zona de salón comedor, TV vía satélite de pantalla plana y zona de cocina. Todas incluyen entrada privada y algunas suites disponen de bañera de hidromasaje. El Medina Palms alberga un restaurante a la carta, el Amandina, y el salón Star, que ofrece shisha, cócteles y vistas preciosas al parque nacional de Tsavo. El complejo también cuenta con club infantil, centro de fitness y el spa Sakina, que ofrece diversos tratamientos y modalidades de masaje. Asimismo, el complejo se encuentra a 25 km del aeropuerto de Malindi y a 126 km del aeropuerto internacional de Moi.