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: info@hilopalace.comINTERNET Website: https://hilopalace.com/ Related by Category Hawaii Science and Technology Museum 8089383751home hawaiisciencemuseum@gmail.comINTERNET All Hawaii News Inc. (808) 781-7945home allhawaiinews@gmail.comINTERNET Hawaii Island United Way (808) 935- 6393home info@hiuw.orgINTERNET Arc of Hilo (808) 935-8534home info@hiloarc.orgINTERNET Hawaii Community Foundation (808) 935-1206home MediaInquiriesmedia@hcf-hawaii.orgINTERNET Hawaii Business Roundtable (808) 532-2241home info@hawaiibusinessroundtable.orgINTERNET Hawaii Island Adult Care, Inc. (808) 961- 3747home info@hawaiiislandadultcare.orgINTERNET Better Business Bureau Hawaii (808) 536-6956home