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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2015-07-28</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001577095</issuerCik>
        <issuerName>ClubCorp Holdings, Inc.</issuerName>
        <issuerTradingSymbol>MYCC</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001385640</rptOwnerCik>
            <rptOwnerName>KSL CCA Co-Invest LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>100 FILLMORE STREET, SUITE 600</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>DENVER</rptOwnerCity>
            <rptOwnerState>CO</rptOwnerState>
            <rptOwnerZipCode>80206</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001450012</rptOwnerCik>
            <rptOwnerName>KSL Capital Partners II GP, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>100 FILLMORE STREET, SUITE 600</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>DENVER</rptOwnerCity>
            <rptOwnerState>CO</rptOwnerState>
            <rptOwnerZipCode>80206</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001586522</rptOwnerCik>
            <rptOwnerName>KSL Capital Partners Supplemental II GP, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>100 FILLMORE STREET, SUITE 600</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>DENVER</rptOwnerCity>
            <rptOwnerState>CO</rptOwnerState>
            <rptOwnerZipCode>80206</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001586529</rptOwnerCik>
            <rptOwnerName>KSL Capital Partners II Co-Invest GP, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>100 FILLMORE STREET, SUITE 600</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>DENVER</rptOwnerCity>
            <rptOwnerState>CO</rptOwnerState>
            <rptOwnerZipCode>80206</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001586133</rptOwnerCik>
            <rptOwnerName>Siegel Steven S</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>100 FILLMORE STREET, SUITE 600</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>DENVER</rptOwnerCity>
            <rptOwnerState>CO</rptOwnerState>
            <rptOwnerZipCode>80206</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001257576</rptOwnerCik>
            <rptOwnerName>SHANNON MICHAEL S</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>100 FILLMORE STREET, SUITE 600</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>DENVER</rptOwnerCity>
            <rptOwnerState>CO</rptOwnerState>
            <rptOwnerZipCode>80206</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001033013</rptOwnerCik>
            <rptOwnerName>RESNICK ERIC CHARLES</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>100 FILLMORE STREET, SUITE 600</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>DENVER</rptOwnerCity>
            <rptOwnerState>CO</rptOwnerState>
            <rptOwnerZipCode>80206</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2015-07-28</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>10000000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>23.17</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>8968922</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                    <footnoteId id="F7"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">This amount represents the $23.25 public offering price per share of common stock, par value $0.01 per share (&quot;Common Stock&quot;) of ClubCorp Holdings, Inc. (the &quot;Issuer&quot;), less the underwriting discount of $0.08 per share of Common Stock.</footnote>
        <footnote id="F2">These shares represent shares of Common Stock of the Issuer that are directly held by Fillmore CCA Investment, LLC (&quot;Fillmore&quot;).</footnote>
        <footnote id="F3">Fillmore CCA Holdings I, LLC (&quot;Holdings I&quot;) holds shares of stock indirectly through Fillmore. The members of Holdings I are Fillmore CCA (Alternative), L.P., Fillmore CCA Supplemental TE (Alternative), L.P., Fillmore CCA TE (Alternative), L.P., Fillmore CCA TE-A (Alternative), L.P., KSL Capital Partners II FF, L.P., KSL Capital Partners Supplemental II, L.P., KSL CCA 2010 Co-Invest 2, L.P., KSL CCA 2010 Co-Invest, L.P., KSL CCA Co-Invest 2, L.P. and KSL CCA Co-Invest, L.P. (collectively, the &quot;KSL Investors&quot;). KSL Capital Partners II GP, LLC is the sole general partner of Fillmore CCA (Alternative), L.P., Fillmore CCA TE (Alternative), L.P., Fillmore CCA TE-A (Alternative), L.P. and KSL Capital Partners II FF, L.P. KSL Capital Partners Supplemental II GP, LLC is the sole general partner of Fillmore CCA Supplemental TE (Alternative), L.P. and KSL Capital Partners Supplemental II, L.P.</footnote>
        <footnote id="F4">KSL Capital Partners II Co-Invest GP, LLC is the sole general partner of KSL CCA 2010 Co-Invest 2, L.P., KSL CCA 2010 Co-Invest, L.P., KSL CCA Co-Invest 2, L.P. and KSL CCA Co-Invest, L.P.</footnote>
        <footnote id="F5">The investment decisions of each of KSL Capital Partners II GP, LLC, KSL Capital Partners Supplemental II GP, LLC and KSL Capital Partners II Co-Invest GP, LLC (collectively, the &quot;KSL General Partners&quot;, and together with the KSL Investors, the &quot;KSL Funds&quot;) regarding the shares are made by its respective special investment committee. The special investment committee of each of the KSL General Partners consists of Eric C. Resnick, Michael S. Shannon and Steven S. Siegel.</footnote>
        <footnote id="F6">Each of such KSL entities and Messrs. Resnick, Shannon and Siegel may be deemed to beneficially own the shares beneficially owned by the KSL Funds directly or indirectly controlled by it or him, but each disclaims beneficial ownership of such shares, except to the extent of such Reporting Person's pecuniary interest therein. The filing of this statement shall not be deemed to be an admission that, for purposes of Section 16 of the Securities Exchange Act of 1934 or otherwise, the Reporting Persons are the beneficial owners of any securities reported herein.</footnote>
        <footnote id="F7">Due to the limitations of the Securities and Exchange Commission's EDGAR system, Holdings I, Fillmore CCA (Alternative), L.P., Fillmore CCA Supplemental TE (Alternative), L.P., Fillmore CCA TE (Alternative), L.P., Fillmore CCA TE-A (Alternative), L.P., KSL Capital Partners II FF, L.P., KSL Capital Partners Supplemental II, L.P., KSL CCA 2010 Co-Invest 2, L.P., KSL CCA 2010 Co-Invest, L.P., and KSL CCA Co-Invest 2, L.P. have filed a separate Form 4.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Steven S. Siegel, authorized signatory of KSL CCA Co-Invest, L.P.</signatureName>
        <signatureDate>2015-07-28</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Steven S. Siegel, authorized signatory of KSL Capital Partners II GP, LLC</signatureName>
        <signatureDate>2015-07-28</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Steven S. Siegel, authorized signatory of KSL Capital Partners Supplemental II GP, LLC</signatureName>
        <signatureDate>2015-07-28</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Steven S. Siegel, authorized signatory of KSL Capital Partners II Co-Invest GP, LLC</signatureName>
        <signatureDate>2015-07-28</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Steven S. Siegel</signatureName>
        <signatureDate>2015-07-28</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Michael S. Shannon</signatureName>
        <signatureDate>2015-07-28</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Eric C. Resnick</signatureName>
        <signatureDate>2015-07-28</signatureDate>
    </ownerSignature>
</ownershipDocument>
