Situé en bord de mer à Mombasa, l’établissement Holiday paradise mombasa comprend un jardin et un bar. Cette maison d'hôtes possède également une connexion Wi-Fi gratuite et un parking privé gratuit. Les hébergements comprennent la climatisation, un bureau, une machine à café, un réfrigérateur, un lave-vaisselle, un coffre-fort, une télévision à écran plat, une terrasse et une salle de bains privative dotée d’un bidet. Des serviettes et du linge de lit sont fournis. L’établissement Holiday paradise mombasa dispose d’un sauna. L'aéroport le plus proche (Aéroport international Moi) est à 11 km.