Nautilus Pemba se nachází v Pembě a nabízí celoroční venkovní bazén a výhled na moře. Na místě je restaurace. Nabízí Wi-Fi zdarma a neplacené soukromé parkoviště.
Všechny pokoje jsou klimatizované a vybavené satelitní TV s plochou obrazovkou.
1x Manželská postel šířka 131–150 cm