Bank of Hawaii 35 Baldwin Ave Paia, HI 96779 Bank Of Hawaii – Paia Branch – Where's My Bank – Paia Branch is a branch office of Bank Of Hawaii. They provide the following services: Full Service Office Location and are located at 35 Baldwin Avenue in Paia Hawaii. Mobile and traditional directions to this location can be found below along with ratings, lobby hours, their phone number, online banking website and additional banking information.Bank of Hawaii 270 Dairy Rd, #270 Kahului, HI 96732 Maui County Federal Credit Union – Kahului, HI – Yelp – 4 reviews of Maui County Federal Credit Union "I’m happy they opened this branch in Kahului which is more easily accessible to the majority of the population in the central area. The Wailuku location is so out-of-the-way and every local knows.