Regency Inn Tudor bevindt zich in Mwandoni, op 4,1 km van Mombasa Train Station en 4,5 km van Nyali Cinamex Movie Theatre. Het hotel met 2 sterren biedt een tuin en heeft kamers met airconditioning, gratis WiFi, en een eigen badkamer. Er is gratis privéparkeren en de accommodatie heeft betaalde shuttleservice naar deze luchthaven. Alle kamers zijn voorzien van een flatscreen-tv met satellietzenders, een waterkoker, een douche, gratis toiletartikelen en een kledingkast. Alle kamers bij het hotel hebben beddengoed en handdoeken. Regency Inn Tudor heeft een restaurant dat Afrikaanse en Aziatische gerechten serveert. Op aanvraag kun je er ook terecht voor vegatarische, halal en veganistische opties. Het personeel van de receptie spreekt Engels en Swahili, en staat op elk moment van de dag voor je klaar. Nakumatt Cinemax ligt op 4,6 km van de accommodatie, en Uhuru Garden Mombasa ligt 4,9 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Moi, op 10 km van Regency Inn Tudor.