Jumeirah Malindi Hotel & Restaurant

Brand new hotel in Marine Park Malindi with a 4.9 rating—reviewers rave about the hospitality, cleanliness, and peaceful setting. It's spotless and the service is attentive. Book when you want a new, well-run place without the usual quirks.