El New Palm Tree Hotel ofrece habitaciones con aire acondicionado en un lugar céntrico de Mombasa, a 600 metros de Fuerte Jesús. Cuenta con patio rodeado por un porche cubierto, cafetería y conexión Wi-Fi gratuita en todas las instalaciones.
El Lotus Hotel alberga un salón compartido y está situado en Mombasa, en la región de Kilifi, a 300 metros de los jardines Burhani. Está a poca distancia de lugares de interés como el Fuerte Jesús, el jardín Uhuru de Mombasa y el monumento al Tusks.
El CDH Backpackers ofrece alojamiento con WiFi gratuita y se encuentra en Mombasa, a 600 metros del jardín Uhuru de Mombasa y del monumento Tusks. El restaurante del establecimiento sirve cocina americana y africana.
El Prideinn Hotel Mombasa se encuentra en el centro del distrito comercial y financiero de Mombasa. Se encuentra a 15 km del aeropuerto internacional de Moi y cuenta con un restaurante.
El Regency Park Hotel se encuentra en Mombasa y ofrece conexión WiFi gratuita en las zonas comunes. El hotel cuenta con restaurante y mostrador de información turística, y se halla a poca distancia a pie de los jardines de Uhuru.