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. Je kunt bij de accommodatie genieten van een als buffet aangeboden ontbijt, continentaal ontbijt of volledig Engels/Iers ontbijt. Het hotel heeft een restaurant dat Afrikaanse, Amerikaanse en Argentijnse gerechten serveert. Op verzoek zijn er ook halal opties. Populaire bezienswaardigheden in de buurt van Regency Park 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.