Public Directory Add to Address Book. Hawaiian Telcom Hawaiian Telcom Address 95 Pohaku Street Hilo HI 96720 United Statespostal Phone: (808) 643-3456home Website: http://www.hawaiiantel.com/ Related by Category Communication Center of Hawaii (808) 935- 6160home commcenterhi@gmail.comINTERNET Netcom 808-930-3800home