New Palm Tree Hotel är beläget i Mombasa, endast en kort bilresa från Mamba Village Centre och Mujahidin Mosque. Här finns även parkeringsservice, takterrass och express in- och utcheckning. Detta 3-stjärniga hotell har kaffebar, soldäck och dygnet-runt-öppen rumsservice. Personal finns tillgänglig dygnet runt och kan hjälpa till med bokning av utflykter och biljetter. De luftkonditionerade rummen på New Palm Tree Hotel är rymliga och erbjuder kylskåp, vatten på flaska och privat badrum. De är försedda med takfläkt, soffgrupp på rummet och trådlöst internet på rummen. Här finns en restaurang, vilket gör det till ett perfekt ställe att äta på. För de gäster som önskar att äta middag ute under deras vistelse på New Palm Tree Hotel, så finns det ett utbud av restauranger i närheten. Mombasa flygplats ligger 70 minuter med bil från detta hotellet som erbjuder flygplatstransport.