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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2019-09-16</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001531152</issuerCik>
        <issuerName>BJ's Wholesale Club Holdings, Inc.</issuerName>
        <issuerTradingSymbol>BJ</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001243592</rptOwnerCik>
            <rptOwnerName>SEIFFER JONATHAN A</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>11111 SANTA MONICA BOULEVARD</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 2000</rptOwnerStreet2>
            <rptOwnerCity>LOS ANGELES</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>90025</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</value>
            </securityTitle>
            <transactionDate>
                <value>2019-09-16</value>
            </transactionDate>
            <deemedExecutionDate>
                <footnoteId id="F1"/>
            </deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F2"/>
                <footnoteId id="F3"/>
                <footnoteId id="F4"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>6989930</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2987094</value>
                    <footnoteId id="F5"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2019-09-16</value>
            </transactionDate>
            <deemedExecutionDate>
                <footnoteId id="F1"/>
            </deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F2"/>
                <footnoteId id="F3"/>
                <footnoteId id="F4"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>132704</value>
                    <footnoteId id="F6"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>132704</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2019-09-17</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2987094</value>
                    <footnoteId id="F7"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>25.68</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                    <footnoteId id="F8"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote.</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Not applicable.</footnote>
        <footnote id="F2">Mr. Jonathan A. Seiffer directly (whether through ownership or position) or indirectly through one or more intermediaries, may be deemed for purposes of Section 16 of the Securities Exchange Act of 1934, as amended, to be the indirect beneficial owner of the shares of common stock, par value $0.01 per share, of the Issuer (the &quot;Shares&quot;) owned by Green Equity Investors V, L.P. (&quot;GEI V&quot;), Green Equity Investors Side V, L.P. (&quot;GEI Side V&quot;), and Beacon Coinvest LLC (&quot;Beacon&quot;). Mr. Seiffer disclaims beneficial ownership of the Shares reported herein except to the extent of his pecuniary interest therein and this report shall not be deemed an admission that he is the beneficial owner of such securities for purposes of Section 16 or for any other purpose.</footnote>
        <footnote id="F3">GEI V, GEI Side V, and Beacon issued instructions to their custodian requesting the immediate distribution of 5,092,345, 929,155, and 74,356 Shares reported as distributed on this row, respectively, to certain limited partners and members, as applicable, of GEI V, GEI Side V, and Beacon, pro rata in accordance with such limited partners' and members', as applicable, respective interests in GEI V, GEI Side V, and Beacon (the &quot;LP Distribution&quot;).  GEI V and GEI Side V also issued instructions to their custodian requesting immediate distribution of 687,766 and 206,308 Shares reported as distributed on this row, respectively, to the general partner of GEI V and GEI Side V pursuant to the governing agreements of GEI V and GEI Side V (the &quot;GP Distribution&quot; and together with the LP Distribution, the &quot;Distribution&quot;).</footnote>
        <footnote id="F4">Following the GP Distribution, the general partner of GEI V and GEI Side V distributed the Shares not retained (as described in the following sentence) to its members.  An aggregate of 1,690,865 Shares were retained for sale on behalf of the beneficial owners with respect to the LP Distribution, and an aggregate of 1,296,229 Shares were retained for sale or other disposition on behalf of the beneficial owners with respect to the GP Distribution.</footnote>
        <footnote id="F5">Following the Distribution, 1,661,443 Shares are owned by GEI V, 1,096,824 Shares are owned by GEI Side V, and 228,827 Shares are owned by Beacon, which shares are retained on behalf of the beneficial owners as described in footnote 4.</footnote>
        <footnote id="F6">Mr. Seiffer received an aggregate of 132,704 Shares in the Distribution.</footnote>
        <footnote id="F7">1,661,443 Shares were sold by GEI V, 1,096,824 Shares were sold by GEI Side V, and 228,827 Shares were sold by Beacon.</footnote>
        <footnote id="F8">0 Shares are owned by GEI V, 0 Shares are owned by GEI Side V, and 0 Shares are owned by Beacon.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Andrew C. Goldberg, attorney-in-fact</signatureName>
        <signatureDate>2019-09-17</signatureDate>
    </ownerSignature>
</ownershipDocument>
