New Palm Tree Hotel ligger i Mombasa, en rask tur med bil fra Mamba Village Centre og Mujahidin Mosque. De byr også på betjent parkering, en takterrasse og ekspress inn- og utsjekking. Gjester ved hotellet har tilgang til en rekke fasiliteter, som blant annet solterrasse, 24-timers roomservice og kaffebar. Overnattingsstedets personale er tilgjengelige døgnet rundt, og hjelper gjerne med planlegging av utflukter. De romslige rommene på New Palm Tree Hotel har klimaanlegg og byr på et kjøleskap, et eget bad og vann på flaske. De har takvifte, Wi-Fi på rommene og en sittegruppe på rommet. Overnattingsstedet byr blant annet på en restaurant, som serverer mat i trivelige omgivelser. De som ønsker å spise ute kan velge mellom et stort utvalg restauranter like ved. Mombasa flyplass er en 70-minutters kjøretur unna og hotellet byr på transport til og fra flyplassen.