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. With free WiFi, this 2-star hotel offers room service and a 24-hour front desk. 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. The nearest airport is Moi International Airport, 6.8 miles from Mombasa Railway Gardens Hotel.