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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2015-08-05</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001040508</rptOwnerCik>
            <rptOwnerName>BAIN CAPITAL INVESTORS LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O BAIN CAPITAL INVESTORS, LLC</rptOwnerStreet1>
            <rptOwnerStreet2>JOHN HANCOCK TOWER, 200 CLARENDON STREET</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02116</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001326753</rptOwnerCik>
            <rptOwnerName>BCIP TCV, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>JOHN HANCOCK TOWER</rptOwnerStreet1>
            <rptOwnerStreet2>200 CLARENDON STREET</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02116</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001430079</rptOwnerCik>
            <rptOwnerName>BCIP Associates-G</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>JOHN HANCOCK TOWER</rptOwnerStreet1>
            <rptOwnerStreet2>200 CLARENDON STREET</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02116</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001575201</rptOwnerCik>
            <rptOwnerName>Bain Capital Integral Investors 2008, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>JOHN HANCOCK TOWER</rptOwnerStreet1>
            <rptOwnerStreet2>200 CLARENDON STREET</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02116</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>2015-08-05</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2396792</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>77.37</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>9944017</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Bain Capital Investors, LLC (&quot;BCI&quot;) is the general partner of Bain Capital Integral Investors 2008, L.P. (&quot;BCII 2008&quot;). By virtue of this relationship, BCI may be deemed to share voting and dispositive power with respect to all of the shares of Common Stock held by BCII 2008. BCI disclaims beneficial ownership of such securities except to the extent of its pecuniary interest therein. On August 5, 2015, BCII 2008 sold 2,390,191 shares of Common Stock. Following such sale BCII 2008 held 9,918,232 shares of Common Stock.</footnote>
        <footnote id="F2">BCI is also the administrative member of BCIP TCV, LLC (&quot;BCIP TCV&quot;). By virtue of this relationship, BCI may be deemed to share voting and dispositive power with respect to all of the shares of Common Stock held by BCIP TCV.  BCI disclaims beneficial ownership of such securities except to the extent of its pecuniary interest therein. On August 5, 2015, BCIP TCV sold 6,245 shares of Common Stock. Following such sale, BCIP TCV held 24,395 shares of Common Stock.</footnote>
        <footnote id="F3">BCI is also the managing partner of BCIP Associates - G (&quot;BCIP-G&quot;). By virtue of this relationship, BCI may be deemed to share voting and dispositive power with respect to all of the shares of Common Stock held by BCIP-G.  BCI disclaims beneficial ownership of such securities except to the extent of its pecuniary interest therein. On August 5, 2015, BCIP-G sold 356 shares of Common Stock. Following such sale, BCIP-G held 1,390 shares of Common Stock.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ John Connaughton</signatureName>
        <signatureDate>2015-08-07</signatureDate>
    </ownerSignature>
</ownershipDocument>
