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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2019-08-19</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>844 RYAN STREET, SUITE 300</rptOwnerStreet2>
            <rptOwnerCity>LAKE CHARLES</rptOwnerCity>
            <rptOwnerState>LA</rptOwnerState>
            <rptOwnerZipCode>70601</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-08-19</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>100000</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>1.435</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <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>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>72220</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Restricted Stock Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F14"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F15"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F15"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>10965</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>10965</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Restricted Stock Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F14"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F16"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F16"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>19779</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>19779</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Represents shares of the Issuer's common stock purchased in the open market by Stream Family LP.</footnote>
        <footnote id="F2">William Gray Stream has voting and dispositive control over the shares purchased by the entity named in footnote (1) in this Form 4 and over the shares owned by the entities named in footnotes (3) through (13) in this Form 4. 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 509,324 shares held directly by Stream Investment Holdings, LLC.</footnote>
        <footnote id="F4">Mr. Stream has voting and dispositive control over 9,169 shares held directly by Steam Financial Services, LLC.</footnote>
        <footnote id="F5">Mr. Stream has voting and dispositive control over 97,794 shares held directly by Sierra Pelican, LLC.</footnote>
        <footnote id="F6">Mr. Stream has voting and dispositive control over 617,049 shares held directly by Mithras, LLC.</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/2011.</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 12,900 shares held directly by Matilda Gray Stream Trust FBO M Stream &amp; Children U/A DTD 01/02/2012.</footnote>
        <footnote id="F10">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="F11">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="F12">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="F13">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="F14">Each restricted stock unit (&quot;RSU&quot;) 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 vest on November 15, 2019, subject to the Reporting Person's continued service on the Issuer's board of directors on such vesting date.</footnote>
        <footnote id="F16">Such RSUs vest on the day prior to the 2020 Annual Meeting of Stockholders of the Issuer, subject to the Reporting Person's continued service on the Issuer's board of directors on such vesting date.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Annette L. Finch, Attorney-in-Fact</signatureName>
        <signatureDate>2019-08-21</signatureDate>
    </ownerSignature>
</ownershipDocument>
