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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2016-06-07</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001478242</issuerCik>
        <issuerName>Quintiles Transnational Holdings Inc.</issuerName>
        <issuerTradingSymbol>Q</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001108988</rptOwnerCik>
            <rptOwnerName>3I CORP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>ONE GRAND CENTRAL PLACE</rptOwnerStreet1>
            <rptOwnerStreet2>60 E 42ND STREET, SUITE 4100</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10165</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001507999</rptOwnerCik>
            <rptOwnerName>3i U.S. Growth Corp</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>ONE GRAND CENTRAL PLACE</rptOwnerStreet1>
            <rptOwnerStreet2>60 E 42ND STREET, SUITE 4100</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10165</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</value>
            </securityTitle>
            <transactionDate>
                <value>2016-06-07</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2250000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>66.10</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3958501</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">3i U.S. Growth Corporation is the general partner of funds that directly own the reported securities. 3i Corporation is the manager of funds that directly own the reported securities. Investment and divestment decisions are made by the board of directors of 3i Corporation, which is an indirect wholly owned subsidiary of 3i Group plc, a public company listed on the London Stock Exchange. As a result, 3i Corporation, as manager of each of the funds, and 3i U.S. Growth Corporation, as general partner of each of the funds, may be deemed to have voting and dispositive power with respect to the shares of common stock held by the managed funds.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Richard Relyea, as authorized signatory of 3i Corporation</signatureName>
        <signatureDate>2016-06-09</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Richard Relyea, as authorized signatory of 3i U.S. Growth Corporation</signatureName>
        <signatureDate>2016-06-09</signatureDate>
    </ownerSignature>
</ownershipDocument>
