<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2007-05-30</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001172222</issuerCik>
        <issuerName>HAWAIIAN HOLDINGS  INC</issuerName>
        <issuerTradingSymbol>HA</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001365814</rptOwnerCik>
            <rptOwnerName>Budge L Todd</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O HAWAIIAN HOLDINGS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>3375 KOAPAKA STREET, SUITE G-350</rptOwnerStreet2>
            <rptOwnerCity>HONOLULU</rptOwnerCity>
            <rptOwnerState>HI</rptOwnerState>
            <rptOwnerZipCode>96819</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Options</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>3.85</value>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2007-05-30</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>10000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <value>2017-05-30</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>10000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>10000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">In accordance with the Hawaiian Holdings, Inc. 2005 Stock Incentive Plan, the exercise price per share of the options is the closing price of the common stock on the American Stock Exchange on the date of grant (May 30, 2007).</footnote>
        <footnote id="F2">The options vest at the rate of 33 1/3% per year following May 30, 2007.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ L. Todd Budge</signatureName>
        <signatureDate>2007-05-30</signatureDate>
    </ownerSignature>
</ownershipDocument>
