そんなことなかったと思いますが…

私は去年ヨーロッパを旅行してフランスではパリとトゥールのユースに泊まりましたが、宿泊料金は現金で払いました。むしろクレジットカードは使えない所もあった記憶がありますが、カードOKの所はMasterよりVISAを取り扱ってる方が多かったですよ。だから多分大丈夫だと思うんですけど、念のため不安だったら両方のカードを準備しておいては?
ちなみにパリで使ったモンマルトルのすぐ近くのユースは良かったですよ。部屋もきれいでスタッフもフレンドリーでした。朝食付で確か24ユーロぐらいでした。私の部屋はシャワートイレ付で、窓からモンマルトルが見えましたよ。