Das Medina Palms. am Watamu Beach gelegen, bietet eine luxuriöse eine einzigartige Architektur und einen tropischen Garten, einen Außenpool mit Liegestühlen und Blick auf den Indischen Ozean. In den öffentlichen Bereichen steht WLAN kostenlos zur Verfügung. Die eleganten und geräumigen Suiten verfügen neben dem Blick auf den Garten und den Pool auch über eine Klimaanlage, einen Wohn- und Essbereich, einen Flachbildschirm-Sat-TV und eine Kochnische. Jede Suite hat ihren eigenen Eingang und einige Suiten haben einen Whirlpool zur Entspannung. Zudem bietet die Unterkunft ein à la carte Restaurant, das Amandina, die Star Lounge, die Shisha, Cocktails und Sonnenuntergangsblicke auf den fernen Tsavo Nationalpark bietet.
