Nautilus Pemba ligger i Pemba och erbjuder en året runt-öppen utomhuspool och utsikt över havet. Här finns även en restaurang. Både WiFi och gästparkering ingår utan extra kostnad.
Alla rum har luftkonditionering och en platt-TV med satellitkanaler.
1x Dubbelsäng 131–150 cm bred