Medina Palms er á fínum stað, því Watamu-ströndin er í innan við 5 mínútna göngufjarlægð. Gestir geta gripið sér bita á einum af 3 veitingastöðum á staðnum og svo má líka láta stjana við sig í heilsulindinni með því að fara í djúpvefjanudd, líkamsvafninga eða andlitsmeðferðir. Það eru 3 útilaugar og 2 barir/setustofur á þessu hóteli fyrir vandláta auk þess sem ýmis þægindi eru á herbergjum eins og t.d. ísskápar og örbylgjuofnar.