Medina Palms em Watamu, Quênia está situado em uma área costeira serena conhecida por seus jardins tropicais e acesso à praia. O hotel fica perto do Parque Nacional Marinho de Watamu, a cerca de 4 km de distância, e das Ruínas Históricas de Gedi, aproximadamente 6 km da propriedade. A Praia de Watamu também está próxima, a cerca de 4 km do hotel. A cidade de Malindi fica a 23 km de distância. O aeroporto internacional mais próximo é o Aeroporto Internacional Moi em Mombasa, localizado a cerca de 120 km do Medina Palms.