The Nautilus Hotel

I travel regularly to Pemba, and always stay in this hotel, the service is good and cost-quality ratio is amazing. Will come back whenever I can.

A good hotel that is located right on the beach. Most staff can speak English (or a little of it) which is good for non-Portuguese visitors. I liked the free laundry service, something that long-stay guests will surely appreciate. Good location as the hotel is a stone-throw from Shoprite shopping mall. There is however need for improvement on bathroom towels, some of which have seen better days. Also, there is need for consistent supply of toiletries like shampoo and shower gel. Overall, this is one of the best hotels in Pemba.

We were in Pemba for work meetings. Room was clean & comfortable, much nicer than the other (some much more expensive) hotels in the area we’ve stayed at. View was beautiful, staff were helpful & friendly, seafood was delicious. Not a holiday destination but if you are there on business, this is the place to stay. Looks like they have renovated the rooms. Starlink wifi was very reliable & managed zoom meetings without any issues.

It was a very good stay! The hotel organised collection from the airport. I had wifi, aircon and the room was comfortable. The staff were helpful and the food is great. No complaints. They have also redone the hotel and they said they have recently updated their hotel rooms.

The hotel is now renovated and the rooms, restaurant and bar are all much nicer. This is the best place to stay in the Pemba area for business. I really loved the view, the pool and the food at the restaurant. Included breakfast was delicious and the staff were helpful and kind.