Some small US dollar bills, plus 1 or 2 ATM debit cards that do not impose a charge on withdrawals or reimburse you after the fact, are all you need in Asia.

Hotels and currency exchanges are typically the worst places to get local currencies unless you are really without other options.