Malindi è situata nella provincia di Coast, presso la foce del fiume Galana sulla costa orientale dell’Oceano Indiano. È una città ricca di spiagge bianche protette da un'imponente barriera corallina, da questa la sua economia fortemente legata al turismo balneare. Malindi è stata meta di Vasco de Gama, esploratore portoghese, che fece sosta sulle sue coste durante il suo viaggio verso le Indie e ad Ernest Hemingway che negli anni Trenta vi soggiornò diverse volte per praticare la pesca d'altura.