可能であれば飲食店に入った際に済ませた方がベター。 - ケルンのクチコミ

ケルンの街なかのトイレは基本的に有料です。ケルン大聖堂も、入場は無料であっても、トイレは近くの無料公衆トイレを使うことになります。ケルン大聖堂向かいのインフォメーションセンターの地下トイレも有料。
飲食店に入った時に済ませるか、宿泊先を街の中心部の便利な場所にしておいて、部屋に戻ってトイレを利用するのがスマートだと思います。