Walenisi guest house is gelegen in Mombassa, op 6,1 km van Mombasa Train Station en 6,6 km van Uhuru Garden Mombasa, en biedt accommodatie met een bar, gratis WiFi in de hele accommodatie en gratis privéparkeren. De accommodatie ligt op 6,9 km van Burhani Gardens, 7,1 km van Fort Jesus en 7,8 km van Nyali Cinamex Movie Theatre. De accommodatie is rookvrij en bevindt zich op 6,6 km van Tusks Monument. Alle kamers bij het pension hebben een balkon. Naast een eigen badkamer met een douche en gratis toiletartikelen, hebben kamers bij Walenisi guest house ook uitzicht op de stad. Alle kamers bij de accommodatie hebben airconditioning en een flatscreen-tv. Walenisi guest house biedt een à la carte-ontbijt of volledig Engels/Iers ontbijt. Nakumatt Cinemax ligt op 7,9 km van het pension, en Mombasa Golf Club ligt 8,2 km verderop. Vliegveld Internationale luchthaven Moi ligt op 6 km van de accommodatie.