Com piscina exterior panorâmica e vista para o mar, The Nautilus Pemba está situado na Praia de Wimbe, a 3km do Aeroporto de Pemba. Cada quarto dispõe de ar condicionado, TV de ecrã plano com canais satélite e casa de banho privativa. O hotel oferece restaurante, bar, WiFi gratuito, estacionamento gratuito e transfer gratuito para o aeroporto. Ideal para casais — nota 9.1 para viagens a dois.