Located in the centre of Paje, at heart of the action, this long-standing and deservedly popular place has well-appointed bungalows in the slightly crowded garden, plus some 'concept rooms' with quirky (and very non-Zanzibari) decor. There’s a lively bar, relaxed lounge, Mondrian-inspired pool and a good restaurant, with meals including Swahili and Italian specialities (thanks to the on-site pizza oven).
Bungalows have fans, some concept rooms have air-con. If you're on a tight budget, ask about the bargain 'jungle rooms'. From Paje by Night, it's a short walk to the sea and sand, down a footpath between two beachfront properties.