Den portugisiske sjøfareren Vasco da Gama stoppet i Malindi på veien til India i 1498 og reiste en søyle som den dag i dag – om enn litt vaklevorent – skuer ut over havna her. Malindi er fremdeles et populært reisemål for europeere, og byen er kjent for sine korallrev som ligger bare noen få hundre meter fra land. Beste stedet å se disse er i Malindi nasjonale marinepark eller i Watamu like ved. Sportsfiske, surfing og ren avkopling på stranda er populære tidsfordriv her. De trange gatene og markedet i gamlebyen i Malindi er vel verdt et besøk.