Alle Zimmer werden als Suiten geführt und reichen von Ein- und Zweizimmer-Suiten bis hin zu luxuriösen Villen, die bis zu fünf Schlafzimmer besitzen. Die eleganten Suiten überblicken den tropischen Garten oder den Pool, der sich durch das gesamte Hotel zieht. Die Villen sind alle zum Meer gerichtet und eröffnen den Blick auf den Indischen Ozean und den feinen weißen Sandstrand. Das Medina Palms serviert erstklassige Speisen und frische, mit den reifen Früchten Kenias zubereitete Cocktails komplettieren das Angebot. Familien mit Kindern sind herzlich willkommen und für kleine Kinder wird im Kids Club „Nemos Cave“ viel Unterhaltung geboten. Die Eltern können sich beruhigt entspannen während die Kinder von erfahrenen Nannys betreut werden.