Medina Palms à Watamu, au Kenya est situé dans une zone côtière sereine connue pour ses jardins tropicaux et son accès à la plage. L'hôtel est près du parc national marin de Watamu, à environ 4 km, et des ruines historiques de Gedi, à environ 6 km de la propriété. La plage de Watamu est également proche, à environ 4 km de l'hôtel. La ville de Malindi se trouve à 23 km. L'aéroport international le plus proche est l'aéroport international Moi à Mombasa, situé à environ 120 km de Medina Palms.