Hotel Windsor-Mombasa situa-se em Mombaça, a 3 minutos a pé de Uhuru Garden Mombasa, e dispõe de acomodações com um restaurante, estacionamento privado gratuito e um bar. As comodidades deste alojamento incluem serviço de quartos e uma receção aberta 24 horas, assim como acesso Wi-Fi gratuito em toda a propriedade. O alojamento apresenta um multibanco e depósito de bagagens.
No alojamento, os quartos estão equipados com secretária, televisão de ecrã plano, casa de banho privativa, roupa de cama e toalhas. As unidades apresentam roupeiro.
Hotel Windsor-Mombasa tem vários pontos de interesse populares nas suas proximidades, incluindo Tusks Monument, Mombasa Train Station e Burhani Gardens. O aeroporto mais próximo é o Aeroporto Internacional Moi, que fica a 11 km de Hotel Windsor-Mombasa.