Offering a year-round outdoor pool and views of the sea, The Nautilus Pemba is located in Pemba. Guests can enjoy the on-site restaurant. Free WiFi is provided and free private parking is available on site. Each room at this hotel is air conditioned and comes with a flat-screen TV with satellite channels. Certain units have a seating area for your convenience. You will find a kettle in the room. The rooms come with a private bathroom fitted with a bath or shower. There is free shuttle service at the property. Shoprite Supermarket is 656 feet from the property. The nearest airport is Pemba International Airport, 1.9 mi from the property.