Recently refurbished & ideally located our beachfront rooms offer reliable free Wifi, TVs, generator, work space, minibar & ocean views. The Nautilus is the leading Hotel in Pemba for work & leisure. Book direct for the best pricing, long stay and group discounts.