O Tulia House dispõe de um jardim com uma piscina exterior e de quartos com uma varanda e mobiliário de exterior. O hostel está localizado apenas a 5 minutos a pé da Praia de Mombasa. Todos os quartos estão equipados com um roupeiro. A maioria dos quartos tem uma casa de banho privativa, mas alguns quartos dispõem de acesso a casas de banho e WC partilhados. Os hóspedes podem desfrutar de pratos internacionais e kenenianos no restaurante e bar no local. Há também uma recepção aberta 24 horas e o acesso Wi-Fi gratuito está disponível nas áreas públicas. A Tulia House fica a 5 minutos de carro da Praia de Bamburi e a 10 minutos de carro do centro da cidade de Mombasa. O Aeroporto Internacional Moi pode ser alcançado em cerca de 30 minutos de carro.