Portugalski żeglarz Vasco de Gama w drodze do Indii zatrzymał się w 1498 roku w Malindi i wzniósł kolumnę, której szczątki po dziś dzień wznoszą się nad zatoką. Wciąż popularne wśród Europejczyków Malindi słynie z położonych zaledwie 300 metrów od brzegu raf koralowych, które najlepiej oglądać w Narodowym Parku Morskim Malindi lub w pobliżu Watamu. Wędkarstwo, surfing i zwykły relaks na plaży to popularne sposoby spędzania czasu. Warto również zwiedzić wąskie uliczki i plac targowy w starym mieście Malindi.