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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2015-07-30</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

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

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>COMMON STOCK</value>
            </securityTitle>
            <transactionDate>
                <value>2015-07-30</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F5"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>148796</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>12340809</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </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.</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</footnote>
        <footnote id="F3">BCI is also the managing partner of BCIP Associates - G (&quot;BCIP-G&quot; and together with BCII 2008 and BCIP TCV, the &quot;Bain Entities&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.</footnote>
        <footnote id="F4">Mr. Christopher Gordon is a Managing Director of BCI. By virtue of the relationships described in these footnotes, Mr. Gordon may be deemed to share voting and dispositive power with respect to the shares of common stock held by Bain Entities. Mr. Gordon disclaims beneficial ownership of such securities except to the extent of his pecuniary interest therein.</footnote>
        <footnote id="F5">On July 30, 2015 the Bain Entities distributed 148,796 shares of Common Stock to one or more members or partners of the Bain Entities in connection with certain charitable gifts made by such members or partners on July 30, 2015.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Christopher Gordon</signatureName>
        <signatureDate>2015-08-03</signatureDate>
    </ownerSignature>
</ownershipDocument>
