El The Nautilus Pemba se encuentra en Pemba y ofrece una piscina al aire libre abierta todo el año y vistas al mar. El establecimiento alberga un restaurante. Hay WiFi gratuita y aparcamiento privado gratuito. Las habitaciones incluyen aire acondicionado y TV de pantalla plana vía satélite. Algunos alojamientos tienen zona de estar. Las habitaciones disponen de hervidor de agua. Las habitaciones disponen de baño privado con bañera o ducha. El establecimiento ofrece servicio de traslado gratuito. El supermercado Shoprite está a 200 meters. El aeropuerto más cercano es el aeropuerto internacional de Pemba, ubicado a 3 km.