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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2015-05-19</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-05-19</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2971840</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>64.85</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>12489605</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 the shares of Common Stock held by BCII 2008. On May 19, 2015, BCII 2008 sold 2,963,697 shares of Common Stock. Following such sale, BCII 2008 held 12,457,219 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 the shares of Common Stock held by BCIP TCV. On May 19, 2015, BCIP TCV sold 7,704 shares of Common Stock. Following such sale, BCIP TCV held 30,640 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 the shares of Common Stock held by BCIP-G.  On May 19, 2015, BCIP-G sold 439 shares of Common Stock. Following such sale, BCIP-G held 1,746 shares of Common Stock.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ John Connaughton</signatureName>
        <signatureDate>2015-05-21</signatureDate>
    </ownerSignature>
</ownershipDocument>
