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

    <schemaVersion>X0306</schemaVersion>

    <documentType>5</documentType>

    <periodOfReport>2016-12-31</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <form3HoldingsReported>0</form3HoldingsReported>

    <form4TransactionsReported>0</form4TransactionsReported>

    <issuer>
        <issuerCik>0000860730</issuerCik>
        <issuerName>HCA Holdings, Inc.</issuerName>
        <issuerTradingSymbol>HCA</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001433376</rptOwnerCik>
            <rptOwnerName>Elcan Patricia F</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>3100 WEST END AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NASHVILLE</rptOwnerCity>
            <rptOwnerState>TN</rptOwnerState>
            <rptOwnerZipCode>37203</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2016-02-17</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>5</transactionFormType>
                <transactionCode>G</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>24731</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>29575</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Held indirectly through Hercules Holding II by The Patricia Frist Elcan 2016 Annuity Trust I</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2016-02-17</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>5</transactionFormType>
                <transactionCode>G</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>116112</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Held indirectly through Hercules Holding II by The Patricia Frist Elcan 2013 Annuity Trust V</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2016-02-17</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>5</transactionFormType>
                <transactionCode>G</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>116112</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>817026.9294</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Held indirectly by GRATs</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2016-05-24</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>5</transactionFormType>
                <transactionCode>G</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>235971.0894</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Held indirectly through Hercules Holding II by The Patricia Frist Elcan 2014 Annuity Trust III</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2016-05-24</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>5</transactionFormType>
                <transactionCode>G</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>235971.0894</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1052998.0188</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Held indirectly by GRATs</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2016-11-17</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>5</transactionFormType>
                <transactionCode>G</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>8922.5988</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Held indirectly through Hercules Holding II by The Patricia Frist Elcan 2014 Annuity Trust VI</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F6"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2016-11-17</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>5</transactionFormType>
                <transactionCode>G</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>8922.5988</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1061920.6176</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Held indirectly by GRATs</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F6"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionCoding>
                <transactionFormType></transactionFormType>
            </transactionCoding>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>41052</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F7"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionCoding>
                <transactionFormType></transactionFormType>
            </transactionCoding>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>776573.9641</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Held indirectly through Hercules Holding II</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F7"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionCoding>
                <transactionFormType></transactionFormType>
            </transactionCoding>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>996767.289</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Held indirectly by spouse and children</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F8"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionCoding>
                <transactionFormType></transactionFormType>
            </transactionCoding>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>356360.5002</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Held indirectly by The Patricia Frist Elcan 2015 Annuity Trust I</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F9"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionCoding>
                <transactionFormType></transactionFormType>
            </transactionCoding>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>563858.571</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Held indirectly through Hercules Holding II by The Patricia Frist Elcan 2015 Annuity Trust II</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionCoding>
                <transactionFormType></transactionFormType>
            </transactionCoding>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>461046.2045</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Held indirectly by Patricia F. Elcan Grat III Trust II</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F10"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionCoding>
                <transactionFormType></transactionFormType>
            </transactionCoding>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>237863.9997</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Held indirectly by Patricia F. Elcan Grat II Trust I</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F11"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionCoding>
                <transactionFormType></transactionFormType>
            </transactionCoding>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>439142.8945</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Held indirectly by Elcan Investment Partnership</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F12"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionCoding>
                <transactionFormType></transactionFormType>
            </transactionCoding>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>169207.7998</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Held indirectly by Elcan Children's Trust</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F13"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionCoding>
                <transactionFormType></transactionFormType>
            </transactionCoding>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>922534.9574</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Held indirectly through Hercules Holding II by The Patricia Frist Elcan 2014 Annuity Trust II</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F14"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionCoding>
                <transactionFormType></transactionFormType>
            </transactionCoding>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>851520</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Held indirectly through Hercules Holding II by The Patricia Frist Elcan 2016 Annuity Trust III</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F14"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionCoding>
                <transactionFormType></transactionFormType>
            </transactionCoding>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>423585.0893</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Held indirectly through Hercules Holding II by The Patricia Frist Elcan 2014 Annuity Trust IV</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F14"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionCoding>
                <transactionFormType></transactionFormType>
            </transactionCoding>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>56503</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Held indirectly through Hercules Holding II by The Patricia Frist Elcan 2014 Annuity Trust V</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F14"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionCoding>
                <transactionFormType></transactionFormType>
            </transactionCoding>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>226751</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Held indirectly through Hercules Holding II by The Patricia Frist Elcan 2016 Annuity Trust IV</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F14"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionCoding>
                <transactionFormType></transactionFormType>
            </transactionCoding>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>129656</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Held indirectly through Hercules Holding II by The Patricia Frist Elcan 2015 Annuity Trust III</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F14"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionCoding>
                <transactionFormType></transactionFormType>
            </transactionCoding>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>312632</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Held indirectly through Hercules Holding II by The Patricia Frist Elcan 2016 Annuity Trust VI</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F14"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionCoding>
                <transactionFormType></transactionFormType>
            </transactionCoding>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>36629163.8593</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Held indirectly through Hercules Holding II by Frisco, Inc.</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F15"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Hercules Holding II (&quot;Hercules&quot;) holds 68,912,077 shares of the common stock of HCA Holdings, Inc.  Hercules is held by a private investor group, including affiliates of HCA Inc. founder Dr. Thomas F. Frist, Jr.  The Reporting Person may be deemed to be a member of a group exercising voting and investment control over the shares of common stock of HCA Holdings, Inc. held by Hercules.  However, the Reporting Person disclaims membership in any such group and disclaims beneficial ownership of these securities, except to the extent of her pecuniary interest therein.  On September 23, 2016, Hercules Holding II, LLC, a Delaware limited liability company, was converted into Hercules Holding II, a Delaware general partnership.</footnote>
        <footnote id="F2">The Reporting Person received a gift of 24,731 units of Hercules on February 17, 2016, which were subsequently transferred to The Patricia Frist Elcan 2016 Annuity Trust I, of which she serves as trustee. Following receipt of this gift, the Reporting Person may be deemed the beneficial owner of the units of Hercules held by this trust and therefore may be deemed to own indirectly the same number of shares of common stock of HCA Holdings, Inc.</footnote>
        <footnote id="F3">On February 17, 2016, The Patricia Frist Elcan 2013 Annuity Trust V transferred an aggregate of 116,112 units of Hercules to three trusts for the benefit of the Reporting Person's children. The Reporting Person is trustee of The Patricia Frist Elcan 2013 Annuity Trust V, and the Reporting Person's husband is trustee of the three trusts for the benefit of the Reporting Person's children. The Reporting Person may therefore be deemed the beneficial owner of the units of Hercules held by these trusts and therefore may be deemed to own indirectly the same number of shares of common stock of HCA Holdings, Inc.</footnote>
        <footnote id="F4">The Reporting Person is the trustee of three grantor retained annuity trusts for the benefit of her children, and the Reporting Person's husband is the trustee of six grantor retained annuity trusts for the benefit of the Reporting Person's children. The Reporting Person may, accordingly, be deemed to be the beneficial owner of the aggregate of 35,190 shares of common stock of HCA Holdings, Inc. held by such trusts. In addition, the Reporting Person may be deemed to be the beneficial owner of the 1,026,730.6176 units of Hercules held by such trusts and therefore may be deemed to own indirectly the same number of shares of common stock of HCA Holdings, Inc.</footnote>
        <footnote id="F5">On May 24, 2016, The Patricia Frist Elcan 2014 Annuity Trust III transferred an aggregate of 235,971.0894 units of Hercules to three trusts for the benefit of the Reporting Person's children. The Reporting Person is trustee of The Patricia Frist Elcan 2014 Annuity Trust III, and the Reporting Person's husband is trustee of the three trusts for the benefit of the Reporting Person's children. The Reporting Person may therefore be deemed the beneficial owner of the units of Hercules held by these trusts and therefore may be deemed to own indirectly the same number of shares of common stock of HCA Holdings, Inc.</footnote>
        <footnote id="F6">On November 17, 2016, The Patricia Frist Elcan 2014 Annuity Trust VI transferred an aggregate of 8,922.5988 units of Hercules to three trusts for the benefit of the Reporting Person's children. The Reporting Person is trustee of The Patricia Frist Elcan 2014 Annuity Trust VI, and the Reporting Person's husband is trustee of the three trusts for the benefit of the Reporting Person's children. The Reporting Person may therefore be deemed the beneficial owner of the units of Hercules held by these trusts and therefore may be deemed to own indirectly the same number of shares of common stock of HCA Holdings, Inc.</footnote>
        <footnote id="F7">The Reporting Person jointly owns with her husband 41,052 shares of common stock of HCA Holdings, Inc. and 776,573.9641 units of Hercules and therefore may be deemed to own indirectly the same number of shares of common stock of HCA Holdings, Inc. by virtue of her ownership in Hercules.</footnote>
        <footnote id="F8">The Reporting Person may be deemed to have indirect beneficial ownership in respect of 34,951 shares of common stock of HCA Holdings, Inc. through an indirect pecuniary interest in such shares held by her husband and children.  In addition, the Reporting Person may be deemed to have indirect beneficial ownership in respect of 961,816.289 units of Hercules, through an indirect pecuniary interest in such units held by her husband and children, and therefore may be deemed to own indirectly the same number of shares of common stock of HCA Holdings, Inc.</footnote>
        <footnote id="F9">The Reporting Person is trustee of the Patricia Frist Elcan 2015 Annuity Trust I and may be deemed to be the beneficial owner of the 15,941 shares of common stock of HCA Holdings, Inc. held by such trust.  The Reporting Person may also be deemed to be the beneficial owner of the 340,419.5002 units of Hercules held by such trust and therefore may be deemed to own indirectly the same number of shares of common stock of HCA Holdings, Inc.</footnote>
        <footnote id="F10">The Reporting Person's husband is the trustee of the Patricia F. Elcan Grat III Trust II, and the Reporting Person may therefore be deemed to be the beneficial owner of the 23,148 shares of common stock of HCA Holdings, Inc. held by such trust.  The Reporting Person may also be deemed to be the beneficial owner of the 437,898.2045 units of Hercules held by such trust and therefore may be deemed to own indirectly the same number of shares of common stock of HCA Holdings, Inc.</footnote>
        <footnote id="F11">The Reporting Person's husband is the trustee of the Patricia F. Elcan Grat II Trust I, and the Reporting Person may therefore be deemed to be the beneficial owner of the 11,943 shares of common stock of HCA Holdings, Inc. held by such trust. The Reporting Person may also be deemed to be the beneficial owner of the 225,920.9997 units of Hercules held by such trust and therefore may be deemed to own indirectly the same number of shares of common stock of HCA Holdings, Inc.</footnote>
        <footnote id="F12">The Reporting Person may me deemed to be the beneficial owner of the 22,049 shares of common stock of HCA Holdings, Inc. held by Elcan Investment Partnership.  The Reporting Person may also be deemed to be the beneficial owner of the 417,093.8945 units of Hercules held by Elcan Investment Partnership and therefore may be deemed to own indirectly the same number of shares of common stock of HCA Holdings, Inc.</footnote>
        <footnote id="F13">The Reporting Person's husband is the trustee of the Elcan Children's Trust, and the Reporting Person may therefore be deemed to be the beneficial owner of the 8,495 shares of common stock of HCA Holdings, Inc. held by such trust. The Reporting Person may also be deemed to be the beneficial owner of the 160,712.7998 units of Hercules held by such trust and therefore may be deemed to own indirectly the same number of shares of common stock of HCA Holdings, Inc.</footnote>
        <footnote id="F14">The Reporting Person is the trustee of (i) The Patricia Frist Elcan 2015 Annuity Trust II, (ii) The Patricia Frist Elcan 2014 Annuity Trust II, (iii) The Patricia Frist Elcan 2014 Annuity Trust IV, (iv) The Patricia Frist Elcan 2014 Annuity Trust V, (v) The Patricia Frist Elcan 2016 Annuity Trust IV, (vi) The Patricia Frist Elcan 2015 Annuity Trust III, (vii) The Patricia Frist Elcan 2016 Annuity Trust III and (viii) The Patricia Frist Elcan 2016 Annuity Trust VI and may be deemed to be the beneficial owner of the units of Hercules held by these trusts and therefore may be deemed to own indirectly the same number of shares of common stock of HCA Holdings, Inc.</footnote>
        <footnote id="F15">The Reporting Person may be deemed to share voting and dispositive power with respect to 36,629,163.8593 shares of HCA Holdings, Inc. beneficially owned by Frisco, Inc. by virtue of her position as a director of Frisco, Inc. Frisco, Inc. has beneficial ownership of 36,629,163.8593 units of Hercules and therefore may be deemed to own indirectly the same number of shares of common stock of HCA Holdings, Inc.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Natalie Harrison Cline, Attorney-in-Fact</signatureName>
        <signatureDate>2017-02-14</signatureDate>
    </ownerSignature>
</ownershipDocument>
