一応24時間営業だけれども・・・。

erisuke72さん、こんにちは。

桃園國際機場には、台灣銀行と中國國際商業銀行の2行が入っています。
桃園空港のホームページによれば、台灣銀行が24時間で営業しているようです。
http://www.taoyuanairport.gov.tw/CKSchi/about/facdetail_c.jsp?facid=93

が!!
荷物を受け取って税関を抜けた到着ロビーの台湾銀行は、23:30までです。
飛行機を降りて、入境審査→荷物受け取りの間にも、
両替所がありますので、もしココでまだ営業しているところがあれば、
そこで両替してしまうのが良いと思います。

行員が休憩で席を外すことも考えられるので、
最悪、ATMでキャッシングということも考えておいた方が良いかもしれません。

もし、ツアーなら、現地係員が1万円分の台幣を両替してくれると思います。

それでも、心配であれば、日本の空港にある銀行で、
レートは悪いですが、小額を台湾元に両替しておくのも安全策だと思います。