Coastal Stays encontra-se em Mombaça, a 2,7 km de Mombasa Train Station, 2,8 km de Nyali Cinamex Movie Theatre e 2,9 km de Burhani Gardens. Este alojamento dispõe de uma varanda, estacionamento privado gratuito e acesso Wi-Fi gratuito. Este apartamento apresenta 1 quarto, uma televisão de ecrã plano e uma cozinha. Nakumatt Cinemax fica a 3 km de Coastal Stays, enquanto Fort Jesus fica a 3 km da propriedade. O Aeroporto Internacional Moi fica a 9 km de distância.