Stone Town
Madinat Al Bahr Business and Spa Hotel
A beachfront resort-style hotel just south of the old city, with a pool, a spa and a hot tub. It rates 4.7/5 and suits anyone who wants sand and a pool alongside a Stone Town base. The catch is the location: you are a short drive from the historic centre rather than in it, so it is less walk-out-the-door than the old-town hotels. From around US$250 a night (2026, verify).