Regency Park Hotel ligt in Mombassa, op 5 minuten lopen van Uhuru Garden Mombasa en 400 meter van Tusks Monument, en biedt accommodatie met een gedeelde lounge, gratis WiFi en gratis privéparkeren. De accommodatie is gelegen op 2,7 km van Mombasa Golf Club, 5,5 km van Nyali Cinamex Movie Theatre en 5,7 km van Nakumatt Cinemax. De accommodatie biedt roomservice, een 24-uursreceptie en geldwisselservice voor gasten. Alle kamers bij het hotel hebben een balkon. Alle kamers zijn voorzien van airconditioning en een flatscreen-tv, en bepaalde kamers bij Regency Park Hotel hebben uitzicht op de stad. Alle kamers bij de accommodatie hebben beddengoed en handdoeken. Regency Park Hotel heeft een restaurant dat Afrikaanse, Amerikaanse en Argentijnse gerechten serveert. Op verzoek zijn er ook halal opties. Populaire bezienswaardigheden in de buurt van het hotel zijn Mombasa Train Station, Burhani Gardens en Fort Jesus. Vliegveld Internationale luchthaven Moi ligt op 11 km afstand, en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.