Nyumbani Hostel encontra-se em Paje, a 5 minutos a pé de Praia de Paje, e apresenta acomodações com um jardim e estacionamento privado gratuito. O alojamento tem banheira de hidromassagem e acesso Wi-Fi gratuito em toda a propriedade. Alguns quartos também apresentam uma cozinha com um frigorífico e uma placa de fogão. Todos os quartos têm roupeiro. O Aeroporto Internacional Abeid Amani Karume fica a 50 km da propriedade.