Malindi Guesthouse

This long-standing backpacker favourite is in the scruffy end of town near the dhow harbour. It's not especially clean, and downstairs rooms are dark and damp, but upstairs rooms are OK, and it's all offset by helpful staff, a friendly vibe, a rooftop restaurant and wacky upcycled furniture, such as tables made from bike wheels and lampshades from cassettes.