Nkrumah Road (old Fort Jesus road) Mombasa Old TownMombasa, Kenya 80100 Phone: +254 20-802-5682Fax: +254 77-300-4673 Classification 2 Tourist Class Commission Rooms Rates - 31 $26-$35 (USD) Hoteliers! Is your information accurate? Update Here New Palm Tree Hotel Location & Neighborhood Hotel Location: Airport, Beach, Tourist