The Nautilus Pemba ligt in Pemba en biedt uitzicht op zee en een buitenbad dat het hele jaar door geopend is. U kunt van een maaltijd genieten in het eigen restaurant. Er is gratis WiFi en gratis privéparkeergelegenheid beschikbaar. Alle kamers van dit hotel zijn voorzien van airconditioning en een flatscreen-tv met satellietzenders. Sommige accommodaties hebben een comfortabele zithoek. De kamers zijn voorzien van een waterkoker. De kamers hebben een eigen badkamer met een bad of een douche. De accommodatie biedt een gratis pendeldienst. De supermarkt Shoprite ligt op 200 m van de accommodatie. De dichtstbijzijnde luchthaven is de internationale luchthaven Pemba, op 3 km van de accommodatie.