Located in Mombasa, 2.1 miles from Nyali Cinamex Movie Theatre, Mombasa Railway Gardens Hotel has accommodations with a garden, free private parking, a restaurant and a bar. This 2-star hotel offers room service, a 24-hour front desk and free WiFi. The hotel has family rooms. At the hotel, the rooms include a desk. Complete with a private bathroom equipped with a bath, the rooms at Mombasa Railway Gardens Hotel have a flat-screen TV and air conditioning, and some rooms contain a balcony. Mombasa Train Station is 2.1 miles from the accommodation, while Nakumatt Cinemax is 2.2 miles from the property. Moi International Airport is 6.8 miles away.