There is an hotel, a resort, and a backpacker campsite, as well as self-catering Complexo Caracol. Rates range from $40 per night for a single back room to $90 per night for a 4-sleeper at the Nautilus (but ask for "specials" and long-stay discounts), to $120 per person sharing at the Pemba Beach.
Complexo Nautilus Resort has the best position on the beach. It provides neat air conditioned thatched seaside bungalows with 2 bedrooms and a bathroom, an on-site restaurant, a swimming pool (sometimes usuable), and a casino. You will also find several good restaurants within walking distance. The beach east of the Nautilus offers safe swimming and snorkelling. The telephones 258-7221520; 258-82309777; fax 09258-72-20144 are seldom operative, so it is best to book through CI Divers, the resident dive operator (+258-82-6822700 or +258-72-20102 email cidivers@teledata).
Pemba Beach Hotel is for those who have oodles of money and want to be surrounded by luxury. It has air conditioned suites and double rooms with bathrooms, a restaurant, bar, swimming pool and boutique (www.pembabeachresort.com). Weekend specials are available offering much reduced room rates. The architecture is outstanding, but the restaurant has a reputation for serving food well past the "use-by" date.
Russell's backpacker camp & bar some 3 kms east of the Nautilus towards the lighthouse, provides good cheap camping. There are also a few small bungalows. Campers must provide their own tents, mosquito nets and camping gear. The ablution facilities are so so with accompanying high risk of malaria that goes with all public ablution areas. Russell provides every day a cheap good meal, but with only one item on the menu. The open-air bar is the main meeting place in Pemba. The is a bus that runs every hour between the lighthouse and Pemba town. Car hire rates and taxis are wickedly expensive.
Londo Lodge is across the bay on the Northern Londo peninsula. Run by a dynamic young Dutch couple (PJ & Evelyn) it provides a series of well-appointed eco-chalets on the edge of the Elephant Park (www.londolodge.com). Such experiences do not come cheaply. This is not a backpacker resort. It is 8 kilometers across the bay from Wimbi by boat. There is no road access.