New Palm Tree Hotel offers air-conditioned rooms in a central location in Mombasa, 600 metres from Fort Jesus. It features a spacious courtyard with surrounding covered veranda, a coffee shop and free Wi-Fi throughout. All rooms include a satellite TV, a small fridge and a private bathroom. Balcony rooms have a view of the courtyard and gardens. A daily buffet breakfast and lunch is available in the restaurant. The à la carte dinner menu includes western, oriental and local traditional dishes. A variety of fresh juices and hot drinks is served at the coffee shop. Luggage storage and safety deposit boxes can be organised by the 24-hour front desk. Mombasa Old Port and the Old Town is a 10-minute walk away. Moi International Airport is 13 km.