Medina Palms in Watamu, Kenya si trova in un'area costiera serena nota per i suoi giardini tropicali e l'accesso alla spiaggia. L'hotel è vicino al Parco Nazionale Marino di Watamu, a circa 4 km di distanza, e alle storiche Rovine di Gedi, a circa 6 km dalla struttura. La spiaggia di Watamu è anche vicina, a circa 4 km dall'hotel. La città di Malindi si trova a 23 km di distanza. L'aeroporto principale più vicino è l'Aeroporto Internazionale Moi di Mombasa, situato a circa 120 km da Medina Palms.