Et vakkert hotell, hvor det virkelig er tatt hensyn til detaljene. Tilbake til 800-tallet hører ordet medina om en arabisk byggestil, som betyr et byområde med høye bymurer og smale, labyrintaktige gater, og det er i samme stil Medina Palms er bygget. Gjennom hele komplekset er det svømmebassenger i ulike størrelser og nivåer med utsikt gjennom smale passasjer til Det indiske hav.
På Medina Palms er alle "rom" suiter eller villaer fra 2 til 8 personer. Felles for alle er, i tillegg til store soverom, bad og mye garderobeplass, at det er eget fullt utstyrt kjøkken med mulighet til å lage mat selv, oppholdsrom med spiseplass og sofaarrangement. I de fleste villaene er det også en delvis overbygd tak- og solterrasse i tillegg til sittebasseng (plunge pool). To Ocean Villas har plass til 8 personer og utsikt over havet fra takterrassen. Alt er smakfullt innredet i lyse og lette farger med høyt under taket. Det er wi-fi, satellitt-tv, hårføner, strykejern, aircondition, safe og daglig rengjøring. Størrelsene på suiter og villaer varierer fra 140 kvm (2 personer) til 445 kvm (8 personer).
Medina Palms tilbyr totalt 7 ulike steder å nyte måltidene til rimelige priser. Amandina-restauranten er hovedrestauranten. Her tilbys en blanding av Middelhavet og Nord-Afrika krydret med lokale grønnsaker, krydder og frukt samt et stort utvalg av Det indiske havs mange fisk. Long Bar er møtestedet og senteret for å møte andre. Det er her man får servert avkjølte drinker eller litt tapas. Over palmetrærne finner man Star Lounge, hvor dagens solnedgang og en velsmakende cocktail nytes. Coffee Garden, en terrasse anlagt mellom skyggefulle trær, hvor man får servert en kopp av Kenyas beste kaffe eller te.
Det er også mulighet for å få servert sin egen private middag på sin suite eller villa for eksempel på takterrassen. Det er ulike menyer å velge mellom eller mulighet for å bestille egen kokk, eller hva med å spise på stranden? Ved forhåndsbestilling kan det også arrangeres å dekke bord på den private delen av stranden. Her stilles det opp med lanterner og puter i arabisk stil. Under oppholdet er frokost inkludert. Har man tilkjøpt halv- eller helpensjon, serveres alle måltider i Amandina-restauranten.
Reiser man med barn er det også tatt hensyn til dette. Det er blant annet en "barnklubb" Nemo's Cave. Medina Palms har også eget vannsenter, hvor det tilbys snorkling, windsurfing og kajakkpadling. Ønsker man å dykke, dhow-cruise, kite-surfing og paddleboarding samt dypvannsfiske, samarbeider de med et byrå. Det er også et spa og treningsstudio.
