En principe, à la fin du contrat de bail. Sauf mention contraire (et discutable selon certains) au bail

Tout à fait, pour ma part j'ai eu le cas;
Mon bail stipulait que l'indemnité de rupture était payable à la notification du préavis ce que le locataire  a contesté stipulant que ce n'était pas légal d'après son avocat.
Comme dit Grmff la loi n'est pas claire à ce sujet mais il serait d'usage que le paiement se fasse à la fin du bail.
Néamoins j'ai négocié avec mon locataire et nous avons trouvé un accord; le paiement en trois fois avec les trois derniers mois de loyer.
Evidemment il faut un peu de bonne volonté de chaque partie.

Bien à vous tous