Stone Town
Zanzibar Palace Hotel
A tiny boutique hotel with a handful of individually styled rooms crammed with antiques and four-poster beds. Personal, quiet and highly rated at 4.7/5, it trades a pool and resort facilities for old-Zanzibar atmosphere and one-to-one service. Best if you want character over amenities, from about US$250 a night (2026, verify).