Eden Palms ligt op 2,4 km van Openbaar strand Kenyatta en 3,3 km van Haller Park in Mombassa. De accommodatie biedt een zithoek en flatscreen-tv. Er is ook een koelkast en een waterkoker aanwezig. Je kunt bij de accommodatie genieten van een à la carte-ontbijt, continentaal ontbijt of Amerikaans ontbijt. Nyali Golf Couse ligt op 6,8 km van het vakantiepark, en Mamba Village Crocodile Farm ligt 7,2 km verderop. Vliegveld Internationale luchthaven Moi ligt op 19 km afstand.