Paiement frais agence

Bonjour,
nous avons visité une maison pour une location via une agence; celle-ci nous a demandé de préparer un chèque pour bloquer la maison en vue de la signature du bail qui devait intervenir quelques jours plus tard. Suite à un changement de situation, nous avons été contraints d'annuler la signature du bail la veille de la date prévue. L'agence veut encaisser le chèque que nous lui avions donné; est-elle dans son droit?

Merci d'avance