まず旅行会社にキャンセルの連絡をしたのは、出発日の何日前だったのでしょうか？国内旅行の場合出発日２1日前であれば、キャンセル料は、かかりません。これからは、電話予約でとのことでしたので、ネット申込みでないことを前提にお話しします。まず旅行契約が成立するのは、お客が申込金及び申込書を提出したときです。電話予約であれば、申込金・申込書の提出があって初めて契約成立です。旅行会社に申込書は、提出しましたか？また旅行会社は、その後日程等の詳細などが記載された書面（契約書面）をお客に交付しなければなりません。契約書面はもらいましたか？電話でのやり取りは、証拠が残らないので、上記は特に必要となります。これらがあって初めて契約成立です（キャンセル料の対象となります）もし申込書・契約書面がなければ、旅行会社の落ち度ですので、キャンセル料は取れません。それより契約が成立していません。このことは、旅行業約款に、詳細に記載されています。旅行会社と話してみてください。