Zanzibar Palace Hotel in Mkokotoni

This laid-back hotel is a 6-minute walk from the 17th-century Old Fort of Zanzibar, and a 5-minute walk from both Forodhani Gardens and the House of Wonders.Unassuming rooms and suites offer free Wi-Fi, cable TV and mosquito nets, as well as safes and air-conditioning. Some have whirlpool baths, open-air bathrooms, sitting areas and/or balconies. Room service is available.Breakfast is complimentary. Other amenities consist of a restaurant, a bar, and a spa offering beauty treatments and massages. An airport shuttle and afternoon tea are available.