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 a 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