Historicamente Malindi foi um dos pontos de chegada de Vasco da Gama ao qual foi erguido um pilar coroado por uma cruz, o Vasco da Gama Pilar, situado na ponta extrema da costa e atualmente símbolo da cidade queniana.
A viagem para descobrir Malindi pode começar pelo centro histórico (nos arredores da estação de ônibus) e pela cidadela árabe de Shela caracterizada por vielas e ruazinhas, casas com pátios e mesquitas.
Contornando o Vasco da Gama Pilar é possível admirar a chamada silversand, ou seja, a praia de maravilhosa areia prateada na qual estão espalhados clubes de praia, resorts turísticos, hotéis e restaurantes. Prosseguindo ainda para o sul, chega-se ao bairro residencial de Casuarina, que se caracteriza por uma vegetação vibrante: solo coralíneo, palmeiras verdes, grandes baobás e buganvílias floridas.
Na cidade de Malindi a coexistência harmoniosa de dois estilos arquitetônicos diferentes é evidente: um árabe, outro remonta ao domínio português. Igualmente equilibrada e pacífica é a convivência entre as religiões cristã e islâmica. Em Malindi, de fato, encontram-se tanto numerosas mesquitas quanto várias igrejas de culto cristão católico e protestante. A sorte turística de Malindi é dada principalmente pela praia de cartão-postal, com palmeiras verdes e areia branca, e pelo fantástico oceano, no qual se pode se deslumbrar com mergulhos para descobrir o recife de coral.
O espetáculo, porém, realmente sensacional pode ser admirado no Parque Marinho de Malindi: águas maravilhosamente cristalinas, com tonalidades fantásticas que vão do azul ao celeste e pela colorida população marinha. Imperdível é o chamado safari azul que oferece ao turista uma visão realmente extraordinária do mundo ictiológico e coralino do Parque, além de um bom churrasco de lagostas para degustar no local.
Se estiver interessado na história de Malindi, pode visitar em qualquer dia o Museu da cidade situado em um antigo edifício português na Vasco da Gama Road. Se estiver, por outro lado, em busca do aspecto mais comercial de Malindi, pode-se dirigir ao lado norte da cidade, onde há bancos, centros comerciais, supermercados, lojas, discotecas, bares, pizzarias e o cassino.
O espetáculo continua também a poucos quilômetros de Malindi na esplêndida laguna Mida Creek, no sensacional cânion de Marafa (denominado Hell’s kitchen ou, pelos locais, Nyari) e na misteriosa cidade perdida de Gedi.

