Kayes is a city in western Mali on the River Senegal. It is said to be the hottest continuously-inhabitated town in Africa and was the colonial capital of French Sudan until 1908. The town has an international airport and lies on the Dakar - Bamako railway in an area rich in gold and iron.