RestNest ligt in Mombassa, op 2,7 km van Mombasa Train Station en 2,8 km van Nyali Cinamex Movie Theatre. De accommodatie biedt gratis WiFi, een tuin met een terras, uitzicht op de stad en toegang tot een sauna en een hot tub. Elke unit heeft een eigen badkamer en een bidet, airconditioning, een flatscreen-tv en een koelkast. Burhani Gardens ligt op 2,9 km van de bed & breakfast, en Nakumatt Cinemax ligt 3 km verderop. Vliegveld Internationale luchthaven Moi ligt op 9 km afstand.