Princess Salme Inn

In the scruffy but authentic part of town near the dhow harbour, this friendly place has clean and simple rooms with Zanzibar beds and mosquito nets, plus a rooftop breakfast room that catches the breeze. Some cheaper rooms have fan but no air-con. Transport to the east coast and no-hassle boat rides to the nearby islands can be arranged.