Litige remboursement de caution

Bonjour,

Mon locataire m'a informé oralement, par téléphone, le 3 du mois, qu'il quittait son logement ayant retrouvé un travail dans un autre département.
Il m'a informé qu'il ne paierait pas son mois de préavis que je n'avais qu'à garder son mois de caution. Depuis j'ai reçu une lettre en recommandée qu'il a datée du 1 alors que l'accusé est signé, le 9 m'annonçant son départ pour le 30 de ce même mois. Quel recours puis-je avoir?
D'autant que je sais avoir beaucoup de travaux de remise en état.