Hotel Windsor-Mombasa is gelegen in Mombassa, op 3 minuten lopen van Uhuru Garden Mombasa, en biedt accommodatie met een restaurant, gratis privéparkeren en een bar. Tot de faciliteiten van deze accommodatie behoren roomservice, een 24-uursreceptie en gratis WiFiin de hele accommodatie. De accommodatie biedt een geldautomaat en bagageopslag voor gasten.
Alle kamers bij het hotel hebben een bureau, een flatscreen-tv, een eigen badkamer, beddengoed en handdoeken. De units hebben een kledingkast.
Populaire bezienswaardigheden in de buurt van Hotel Windsor-Mombasa zijn Tusks Monument, Mombasa Train Station en Burhani Gardens. Het dichtstbijzijnde vliegveld is Internationale luchthaven Moi, op 11 km van de accommodatie.