Древний город Малинди намного более интересен, чем столица. Здесь можно обнаружить крест, установленный Васко да Гама (1498 г., самый древний португальский памятник на побережье), первую в Африке церковь и колонну Васко да Гамы, а все окрестности застроены фешенебельными отелями.