Africa-Places.com ha enumerado aproximadamente 8 casas de huéspedes en Mombasa. Algunos de los casas de huéspedesmejor calificados en Mombasa son- Hostales en Olemonana, Casa de huéspedes Strides, Hostales en Nyali West, Bar sur y casa de huéspedes, Hostales en Portreitz, Residencia Green Palace, Hostales en Jungam & Invitado de Mombasa - MA.