Madame, Monsieur,

Je suis au regret de vous annoncer que contrairement à ce qui était convenu, nous ne pourrons pas séjourner dans votre (hotel/maison/appartement à préciser) que nous avions réservé du (date de debut à préciser) au (date de fin à préciser).

Bien entendu les arrhes versées restent votre dû.

Vous remerciant de votre compréhension, je vous prie de croire, Madame, Monsieur, en l'assurance de mes sentiments les meilleurs.