Medina Palms en Watamu, Kenia está situado en una serena zona costera conocida por sus jardines tropicales y acceso a la playa. El hotel está cerca del Parque Nacional Marino de Watamu, a unos 4 km, y de las históricas Ruinas de Gedi, aproximadamente a 6 km de la propiedad. La playa de Watamu también está cerca, a unos 4 km del hotel. La ciudad de Malindi se encuentra a 23 km. El aeropuerto internacional más cercano es el Aeropuerto Internacional Moi en Mombasa, ubicado a unos 120 km de Medina Palms.