Localizado na Praia de Watamu, o luxuoso Medina Palms apresenta uma arquitectura única e um jardim tropical, uma piscina exterior com espreguiçadeiras e vistas para o Oceano Índico. O acesso Wi-Fi é gratuito nas áreas públicas. Com vistas para o jardim e para a piscina, as suites elegantes e espaçosas estão equipadas com ar condicionado, uma área de estar e de refeições, uma televisão de ecrã plano por satélite e uma kitchenette. Cada um tem uma entrada privada e algumas suites dispõem de uma banheira de hidromassagem. O Medina Palms alberga o Restaurante Amandina, à carta, que propõe shisha, cocktails e vistas para o pôr-do-sol em direcção ao Parque Nacional Tsavo. Outras comodidades do resort incluem um clube infantil, um centro de fitness e o Spa Sakina, que propõe uma variedade de tratamentos e massagens. O resort fica a 25 km do Aeroporto de Malindi e a 126 km do Aeroporto Internacional Moi.