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. Las habitaciones disponen de aire acondicionado, TV, ventilador, mosquitera y baño privado con ducha y artículos de aseo gratuitos. El Regency Park Hotel cuenta con recepción 24 horas y zona de barbacoa. Sirve el desayuno en la habitación y ofrece servicios de limpieza en seco y de planchado. Además, prepara almuerzos para llevar. El hotel Regency Park está a 9,8 km de la playa de Nyali, a 1,5 km del Fuerte Jesús, a 7,5 km del Bombolulu Workshop, a 9 km del club de golf de Nyali y a 10,4 km del aeropuerto internacional de Moi.