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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2016-09-23</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001237746</issuerCik>
        <issuerName>Endurance International Group Holdings, Inc.</issuerName>
        <issuerTradingSymbol>EIGI</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001323057</rptOwnerCik>
            <rptOwnerName>Neary James</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O WARBURG PINCUS LLC</rptOwnerStreet1>
            <rptOwnerStreet2>450 LEXINGTON AVENUE</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10017</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, $0.0001 par value per share (&quot;Common Stock&quot;)</value>
            </securityTitle>
            <transactionDate>
                <value>2016-09-23</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>10000</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>8.50</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>52347456</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2016-09-26</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>6200</value>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>8.48</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>52353656</value>
                    <footnoteId id="F3"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents the number of shares of Common Stock of Endurance International Group Holdings, Inc. (the &quot;Issuer&quot;) that Warburg Pincus Private Equity X, L.P., a Delaware limited partnership (&quot;WP X&quot;), and Warburg Pincus X Partners, L.P., a Delaware limited partnership (&quot;WP X Partners,&quot; together with WP X, the &quot;WP X Funds&quot;), purchased in multiple transactions in the open market: 9,690 by WP X and 310 by WP X Partners.</footnote>
        <footnote id="F2">Represents the number of shares of Common Stock of the Issuer that the WP X Funds purchased in multiple transactions in the open market: 6,008 by WP X and 192 by WP X Partners.</footnote>
        <footnote id="F3">Represents shares of Common Stock of the Issuer held by the following entities: 38,545,409 by WP X, 1,233,135 by WP X Partners and 12,575,112 by WP Expedition Co-Invest L.P., a Delaware limited partnership (&quot;WP Co-Invest&quot;).</footnote>
        <footnote id="F4">Warburg Pincus X, L.P., a Delaware limited partnership (&quot;WP X LP&quot;), is the general partner of the WP X Funds.  Warburg Pincus X GP L.P., a Delaware limited partnership (&quot;WP X GP&quot;), is the general partner of WP X LP.  WPP GP LLC, a Delaware limited liability company (&quot;WPP GP&quot;), is the general partner of WP X GP. Warburg Pincus Partners, L.P., a Delaware limited partnership (&quot;WP Partners&quot;), is the managing member of WPP GP and the general partner of WP Co-Invest.  Warburg Pincus Partners GP LLC, a Delaware limited liability company (&quot;WP Partners GP&quot;), is the general partner of WP Partners.  Warburg Pincus &amp; Co., a New York general partnership (&quot;WP&quot;), is the managing member of WP Partners GP.  Warburg Pincus LLC, a New York limited liability company (&quot;WP LLC&quot;), is the manager of the WP X Funds.</footnote>
        <footnote id="F5">James C. Neary, the reporting person, a director of the Issuer, is a Partner of WP and a Managing Director and Member of WP LLC.  As such, Mr. Neary may be deemed to have an indirect pecuniary interest (within the meaning of Rule 16a-1 under the Exchange Act) in an indeterminate portion of the securities reported as beneficially owned by the WP X Funds and WP Co-Invest.  Mr. Neary disclaims beneficial ownership of such securities, except to the extent of any direct pecuniary interest therein. Mr. Neary does not directly own any shares of Common Stock of the Issuer.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ James C. Neary</signatureName>
        <signatureDate>2016-09-27</signatureDate>
    </ownerSignature>
</ownershipDocument>
