Situé à Pemba, l'établissement The Nautilus Pemba propose une vue sur la mer, une piscine extérieure ouverte toute l'année et un restaurant. Une connexion Wi-Fi et un parking privé sont disponibles gratuitement sur place.
Toutes les chambres sont dotées de la climatisation, d'une télévision par satellite à écran plat, d'une bouilloire, ainsi que d'une salle de bains privative avec baignoire ou douche. Certaines comprennent un coin salon.
L'établissement assure un service gratuit de navette.
Le supermarché Shoprite est à 200 mètres. L'aéroport international de Pemba, le plus proche, se trouve à 3 km.