Attached files

file filename
10-K - 10-K - Hawaiian Telcom Holdco, Inc.a2203032z10-k.htm
EX-32.1 - EX-32.1 - Hawaiian Telcom Holdco, Inc.a2203032zex-32_1.htm
EX-31.2 - EX-31.2 - Hawaiian Telcom Holdco, Inc.a2203032zex-31_2.htm
EX-32.2 - EX-32.2 - Hawaiian Telcom Holdco, Inc.a2203032zex-32_2.htm
EX-31.1 - EX-31.1 - Hawaiian Telcom Holdco, Inc.a2203032zex-31_1.htm
EX-10.36 - EX-10.36 - Hawaiian Telcom Holdco, Inc.a2203032zex-10_36.htm
EX-10.25 - EX-10.25 - Hawaiian Telcom Holdco, Inc.a2203032zex-10_25.htm

QuickLinks -- Click here to rapidly navigate through this document


Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

        We consent to the incorporation by reference in Registration Statement No. 333-171152 on Form S-8 of our report dated March 25, 2011 (which report expresses an unqualified opinion and includes an explanatory paragraph regarding the plan of reorganization and the emergence from bankruptcy), relating to the consolidated financial statements of Hawaiian Telcom Holdco, Inc. and subsidiaries as of December 31, 2010 (Successor) and December 31, 2009 (Predecessor) and the related consolidated statements of operations, changes in stockholders' equity (deficiency), and cash flows for the two months ended December 31, 2010 (Successor) and for the ten months ended October 31, 2010 and for each of the two years in the period ended December 31, 2009 (Predecessor), appearing in this Annual Report on Form 10-K of Hawaiian Telcom Holdco, Inc for the year ended December 31, 2010.

/s/ DELOITTE & TOUCHE LLP

Honolulu, Hawaii
March 25, 2011




QuickLinks