キャンセルしたはずのホテルからキャンセル料を引き落とされたので取り戻したい

とある宿泊予約サイトでホテルを予約しました。その時は子供と二人で止まる予定だったのでツインルームのあるホテルを予約したのですが、子供の都合が悪くなり私一人での宿泊となったため、そのホテルをキャンセルし、別のホテルでシングルを取り宿泊しました。
ですが、最初のツインルームを予約した宿から、不泊のためという理由でキャンセル料100%が引き落とされました。こちらはキャンセルしているのですが、宿や予約サイトの言い分ではキャンセルの痕跡がないとの主張です。正直なところどちらも明確な証拠を提示しているわけではなく水掛け論かと思います。
このような状態で一方的にキャンセル料を引き落とされてしまいましたが、泣き寝入りするしかないのでしょうか?何とか返金を求める方法はないのでしょうか?

キャンセルをしたにも関わらず不当に引き落としがされたとして返金を求める場合、返還を求める側が証拠を持って証明する必要があるため、キャンセルの申請を行なった証拠がない場合、返金がされないケースもありあるでしょう。

ご回答ありがとうございます。相手もキャンセルされていない証明をしているわけではないのですが、請求は有効なんでしょうか?極論すればホテル側の言い分でいかようにもできることになってしまうと思うのですが、、、ホテルはキャンセルした人たちに対して、されていない、と主張してキャンセル料を請求することができるし、その場合にキャンセルの証明はキャンセルした側がしなければいけないんですか?

基本的には契約を解除して返還を求める形となりますので、返金を求める側が解除したことを主張立証をする必要があります。

ご回答ありがとうございました。全く納得はできないですがそういうもんなんですね。キャンセルした側がその証明なんてできるわけないんですけどね。