Com uma piscina exterior aberta durante todo o ano e vistas para o mar, o The Nautilus Pemba está situado em Pemba. Os hóspedes podem desfrutar do restaurante no local. O acesso Wi-Fi e o estacionamento privado no local são ambos gratuitos. Todos os quartos deste hotel incluem ar condicionado e uma televisão de ecrã plano com canais por satélite. Algumas unidades têm uma área de estar para conveniência dos hóspedes. Há uma chaleira no quarto. Os quartos têm uma casa de banho privativa com uma banheira ou um chuveiro. A propriedade providencia um serviço de transporte gratuito. O Supermercado Shoprite fica a 200 metros da propriedade. O aeroporto mais próximo é o Aeroporto Internacional de Pemba, situado a 3 km.