What are the best practices for setting up a bank account for a northeast Asia travel agency?

We need help setting up a bank account for an australia-based, northeast Asia adventure travel company. Ideally, we would like to not setup a company, but just set up an account for the australia-based company at a bank, and have remote access via internet. But then, there may be advantages to actually setting up a branch office in a place like, say, Hong Kong, Macau, or Singapore.... But just not sure what the pros and cons are.... We need to have dollar, Australian dollar, and euro accounts, but maybe others, too, such as Renminb (RMB) and Japanese Yen (JPY). There are some specific circumstances unique to our company that I can share on a call. If you have specific expertise related to banking and setting up companies in Asia, please let me know. Thanks!