Paje Haven encontra-se a 9 minutos a pé de Praia de Paje e dispõe de um jardim e acomodações com ar condicionado, varanda e acesso Wi-Fi gratuito. Existe uma casa de banho privativa totalmente equipada com chuveiro e produtos de higiene pessoal gratuitos. Paje Haven disponibiliza pequeno-almoço continental ou inglês/irlandês completo. O Aeroporto Internacional Abeid Amani Karume fica a 50 km da propriedade.