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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2021-06-15</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001653247</issuerCik>
        <issuerName>Waitr Holdings Inc.</issuerName>
        <issuerTradingSymbol>WTRH</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001360802</rptOwnerCik>
            <rptOwnerName>Stream William Gray</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O WAITR HOLDINGS INC.</rptOwnerStreet1>
            <rptOwnerStreet2>214 JEFFERSON STREET, SUITE 200</rptOwnerStreet2>
            <rptOwnerCity>LAFAYETTE</rptOwnerCity>
            <rptOwnerState>LA</rptOwnerState>
            <rptOwnerZipCode>70501</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>2021-06-15</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>200000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>302964</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1474736</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                    <footnoteId id="F9"/>
                    <footnoteId id="F10"/>
                    <footnoteId id="F11"/>
                    <footnoteId id="F12"/>
                    <footnoteId id="F13"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Restricted Stock Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F14"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2021-06-15</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>200000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F15"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F15"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>200000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Restricted Stock Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F14"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2021-06-15</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>120192</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F16"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F16"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>120192</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>120192</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">One share of common stock was issued upon the vesting of each restricted stock unit (&quot;RSU&quot;).</footnote>
        <footnote id="F2">William Gray Stream has voting and dispositive control over 100,000 shares held directly by Stream Family LP and over the shares owned by the entities named in footnotes (3) through (13). Accordingly, Mr. Stream may be deemed to have or share beneficial ownership of such shares. Mr. Stream disclaims any beneficial ownership of the reported shares other than to the extent of any pecuniary interest he may have therein, directly or indirectly.</footnote>
        <footnote id="F3">Mr. Stream has voting and dispositive control over 12,500 shares held directly by Matilda Gray Stream Trust FBO Sanders Griffin Hempel U/T/A DTD 05/31/2016.</footnote>
        <footnote id="F4">Mr. Stream has voting and dispositive control over 12,900 shares held directly by Matilda Gray Stream Trust FBO M Stream &amp; Children U/A DTD 01/02/2012.</footnote>
        <footnote id="F5">Mr. Stream has voting and dispositive control over 16,000 shares held directly by Matilda Gray Stream Trust FBO Harold King Stream U/A DTD 11/25/2015.</footnote>
        <footnote id="F6">Mr. Stream has voting and dispositive control over 23,000 shares held directly by  Matilda Gray Stream Trust FBO Fielder W Hempel U/A 12/06/2012.</footnote>
        <footnote id="F7">Mr. Stream has voting and dispositive control over 23,000 shares held directly by Matilda Gray Stream Trust FBO Geddings A Hempel UTA DTD 12/22/11.</footnote>
        <footnote id="F8">Mr. Stream has voting and dispositive control over 23,000 shares held directly by Matilda Gray Stream Trust FBO Lillian Stream U/A DTD 05/23/2012.</footnote>
        <footnote id="F9">Mr. Stream has voting and dispositive control over 31,000 shares held directly by Matilda Gray Stream Trust FBO Matilda Stream U/A DTD 07/26/2010.</footnote>
        <footnote id="F10">Mr. Stream has voting and dispositive control over 509,324 shares held directly by Stream Investment Holdings, LLC.</footnote>
        <footnote id="F11">Mr. Stream has voting and dispositive control over 617,049 shares held directly by Mithras, LLC.</footnote>
        <footnote id="F12">Mr. Stream has voting and dispositive control over 9,169 shares held directly by Steam Financial Services, LLC.</footnote>
        <footnote id="F13">Mr. Stream has voting and dispositive control over 97,794 shares held directly by Sierra Pelican, LLC.</footnote>
        <footnote id="F14">Each RSU represents a contingent right to receive one share of the Issuer's common stock or an equivalent amount in cash (or partly in cash and partly in shares).</footnote>
        <footnote id="F15">Such RSUs fully vest on the earlier of (i) the one year anniversary of the grant date, (ii) the date of the 2021 Annual Meeting of Stockholders of the Issuer and (iii) a Change in Control (as defined in the Waitr Holdings Inc. Amended and Restated 2018 Omnibus Incentive Plan), subject to, in each case, the Reporting Person's continued service on the Issuer's board of directors on the vesting date.</footnote>
        <footnote id="F16">Such RSUs fully vest on the earlier of (i) the one year anniversary of the grant date, (ii) the date of the 2022 Annual Meeting of Stockholders of the Issuer and (iii) a Change in Control (as defined in the Waitr Holdings Inc. Amended and Restated 2018 Omnibus Incentive Plan), subject to, in each case, the Reporting Person's continued service on the Issuer's board of directors on the vesting date.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Annette L. Finch, Attorney-in-Fact</signatureName>
        <signatureDate>2021-06-16</signatureDate>
    </ownerSignature>
</ownershipDocument>
