Mombasa Railway Gardens Hotel bevindt zich in Mombassa, op 3,4 km van Nyali Cinamex Movie Theatre, en biedt accommodatie met een tuin, gratis privéparkeren, een restaurant en een bar. Het hotel met 2 sterren heeft kamers met airconditioning, een eigen badkamer en gratis WiFi. De accommodatie biedt roomservice en een 24-uursreceptie voor gasten. Alle kamers bij het hotel hebben een bureau en een flatscreen-tv. Mombasa Train Station ligt op 3,4 km van Mombasa Railway Gardens Hotel, en Nakumatt Cinemax ligt 3,5 km verderop. Vliegveld Internationale luchthaven Moi ligt op 11 km van de accommodatie.