両替はできないと思ってください。 - ディリのクチコミ

東ティモールの通貨は米ドルです。

そもそも自国通貨を持たないの国なので（コインはある）、両替をしようにもほとんどできないのが現状です。空港に両替所はなく、市内の銀行になります。しかし、日本円を持っていても両替できず、オーストラリアドルをアメリカドルに交換できるのみです。日本人でオーストラリアドルを持ち歩いている人は多くはないと思います。
あとは市内の銀行ＡＴＭで引き出す方法ですが、これも国際キャッシュカードならば可能です。

結論として、東ティモール入国前にアメリカドルを持ち込むのが一番いいです。