先日は当ホテルにご宿泊くださいまして、誠にありがとうございます。

せっかく数ある宿泊施設の中より当館をお選びいただきながら、お部屋の清掃不備により大変ご不快なお気持ちにさせてしまい、深くお詫び申し上げます。
清潔なお部屋を提供することは私どもにとって基本的なことでありながら、成しえなかったことを猛省いたしております。
早急にご指摘の箇所を確認するとともに、今後の清掃およびチェック方法を改善し、再び同じ事例が発生することのないよう厳格に努めて参ります。

ご気分を害されながらも朝食に満足とのご感想を頂戴し、また私どもに改善の機会を与えていただきましたことに感謝申し上げます。
ご多用の中でのご投稿、誠にありがとうございました。