Property Location Centrally located in Mombasa, New Palm Tree Hotel is convenient to Fort Jesus and Voyager Beach. This hotel is within the region of Bamburi Beach.Rooms Make yourself at home in one of the 30 air-conditioned rooms featuring refrigerators. Complimentary wireless Internet access is available to keep you connected. Bathrooms with showers are provided. Conveniences include desks and ceiling fans.Rec, Spa, Premium Amenities Take in the views from a rooftop terrace and make use of amenities such as complimentary wireless Internet access and a television in the lobby.Dining Enjoy a bite to eat at a coffee shop/café, or stay in and take advantage of the hotel's 24-hour room service.Business, Other Amenities Featured amenities include express check-in, express check-out, and complimentary newspapers in the lobby. A shuttle from the airport to the hotel is provided for a surcharge (available 24 hours), and free self parking is available onsite.