Nautilus Pemba ligger i Pemba og har udendørs pool som er åben hele året samt havudsigt. Der er restaurant på stedet. Der er gratis WiFi og gratis privat parkering på stedet.
Samtlige værelser har aircondition og fladskærms-tv med satellitkanaler.
2x Dobbeltseng 131-150 cm bred