まず条件を決めないと

いっぱいきますよ、いろいろな返事が...

こういう質問はまず条件を決めておかないとダメです。

1)手間がかかっても、たとえ1ユーロにつき1円でも安いことに拘るのか

2)現金の両替か、旅行小切手なのか、安ければどちらでも良いのか

3)どこに行くのか

これくらいは最初に言っておかないと、みんなの答えに振り回されて何が何かわからなくなりますよ。

...ってこんなことだけ書いて、何も情報を提供しないのも悪いので、「とにかく安く」という条件だと仮定して書きますと、行き先がドイツであればトマスクックの旅行小切手が一番です。ドイツで一番店舗が多いドイツ銀行で手数料無しで現金化できるからです。ただし日本で取り扱っているところが少ないので、買うのに苦労するかもしれません。