Tembo House Hotel in Sepuka

Set on a beach along the Indian Ocean, this laid-back hotel is a 3-minute walk from the Old Fort of Zanzibar, 6 minutes on foot from the Sultan's Palace and 8 km from Zanzibar International Airport.Featuring antique furniture, the airy rooms come with free Wi-Fi, flat-screen TVs, safes and minifridges, as well as hammams, and tea and coffeemaking facilities. Some have 4-poster beds and mosquito nets; most offer balconies with views of the beach or the pool. Suites add sitting areas. Children age 5 and under stay with no extra charge.Breakfast and parking are free. There's also an international beachfront restaurant and an outdoor pool.