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.

Boasting a shared lounge, Lotus Hotel is located in Mombasa in the Kilifi region, 300 metres from Burhani Gardens. This property is set a short distance from attractions such as Fort Jesus, Uhuru Garden Mombasa, and Tusks Monument.

Located within 600 metres of Uhuru Garden Mombasa and 600 metres of Tusks Monument in Mombasa, CDH Backpackers offers accommodation with free WiFi. There is an on-site restaurant, which serves American and African cuisine.

Prideinn Hotel Mombasa is situated in the heart of the shopping and business district of Mombasa. It is 15 km away from the Moi International Airport and it features a restaurant. Each air-conditioned room features panoramic views of the city.

Regency Park Hotel is located in Mombasa and offers free WiFi access in the public areas of the hotel. The hotel has a restaurant and tour desk to help you plan your excursions. It is a short walk from the Uhuru Gardens.