Ett vackert hotell där detaljerna verkligen har tagits hänsyn till. Tillbaka till 800-talet hör ordet medina om en arabisk byggnadsstil, vilket betyder ett stadsområde med höga stadsmurar och smala, labyrintliknande gator, och det är i samma stil som Medina Palms är byggt. Genom hela komplexet finns det simbassänger i olika storlekar och nivåer med utsikt genom smala passager till Indiska oceanen.
På Medina Palms är alla "rum" sviter eller villor från 2 till 8 personer. Gemensamt för alla är, förutom stora sovrum, badrum och gott om garderobsutrymme, att det finns ett eget fullt utrustat kök med möjlighet att laga mat själv, vardagsrum med matplats och soffarrangemang. I de flesta villorna finns också en delvis täckt tak- och solterrass samt sittande pool (plunge pool). Två Ocean Villas rymmer 8 personer och har havsutsikt från takterrassen. Allt är smakfullt inrett i ljusa och luftiga färger med högt i tak. Det finns wi-fi, satellit-tv, hårtork, strykjärn, luftkonditionering, säkerhetsskåp och daglig städning. Storlekarna på sviter och villor varierar från 140 kvm (2 personer) till 445 kvm (8 personer).
Medina Palms erbjuder totalt 7 olika platser att njuta av måltiderna till rimliga priser. Amandina-restaurangen är huvudrestaurangen. Här erbjuds en blandning av Medelhavet och Nordafrika kryddad med lokala grönsaker, kryddor och frukter samt ett stort urval av Indiska oceanens fiskar. Long Bar är mötesplatsen och centrumet för att träffa andra. Här serveras kylda drinkar eller lite tapas. Ovanför palmerna hittar man Star Lounge, där dagens solnedgång och en läcker cocktail avnjuts. Coffee Garden, en terrass anlagd mellan skuggiga träd, där man serveras en kopp av Kenyas bästa kaffe eller te.
Det finns också möjlighet att få serverad sin egen privata middag på sin svit eller villa till exempel på takterrassen. Det finns olika menyer att välja mellan eller möjlighet att beställa egen kock, eller varför inte äta på stranden? Vid förbeställning kan det också ordnas att duka upp på den privata delen av stranden. Här ställs det upp med lyktor och kuddar i arabisk stil. Under vistelsen ingår frukost. Har man köpt till halv- eller helpension, serveras alla måltider i Amandina-restaurangen.
Reser man med barn har det också tagits hänsyn till detta. Det finns bland annat en "barnklubb" Nemo's Cave. Medina Palms har också ett eget vattencenter där snorkling, vindsurfing och paddling erbjuds. Om man vill dyka, göra dhow-kryssningar, kitesurfing och paddling samt djuphavsfiske, samarbetar de med ett byrå. Det finns också ett spa och gym.
