Bank of Valletta (BOV) and HSBC are the best banks for non-residents in Malta.