Featuring a garden, Elyna Stays features accommodations in Mombasa. This property offers access to a terrace, free private parking, and free Wifi. Nakumatt Cinemax is 2 miles away and Uhuru Garden Mombasa is 2.2 miles from the guest house. Towels and bed linen are offered in the guest house. The accommodation is non-smoking. Mombasa Train Station is 1.6 miles from the guest house, while Nyali Cinamex Movie Theatre is 1.9 miles from the property. Moi International Airport is 5.6 miles away.