Medina Palms in Watamu, Kenia befindet sich in einer ruhigen Küstengegend, die für ihre tropischen Gärten und den Zugang zum Strand bekannt ist. Das Hotel liegt in der Nähe des Watamu Marine Nationalparks, etwa 4 km entfernt, und der historischen Ruinen von Gedi, ungefähr 6 km von der Unterkunft. Der Watamu-Strand ist ebenfalls in der Nähe, ungefähr 4 km vom Hotel entfernt. Die Stadt Malindi liegt 23 km entfernt. Der nächstgelegene internationale Flughafen ist der Moi International Airport in Mombasa, der sich etwa 120 km von Medina Palms befindet.