Public Directory Add to Address Book. Palace Theater Palace Theater Address 38 Haili Street Hilo HI 96720 United Statespostal Phone: 808-934-7010home Work Email: [email protected]INTERNET Website: https://hilopalace.com/ Related by Category Arc of Hilo (808) 935-8534home [email protected]INTERNET High Technology Development Corporation (808) 936-0222home [email protected]INTERNET HOPE Services Hawaii, Inc. (808) 935-3050home [email protected]INTERNET Hawaii Island Economic Development Board (808) 935- 2180home [email protected]INTERNET Ku‘ikahi Mediation Center 808-935-7844home [email protected]INTERNET AARP Hawaii (866) 295-7282home [email protected]INTERNET Pacific Quest 808-747-4589home [email protected]INTERNET No Image Available Hawaii Island Visitors Bureau (808) 896-9454home [email protected]INTERNET