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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2022-01-18</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

    <issuer>
        <issuerCik>0001819395</issuerCik>
        <issuerName>Sonder Holdings, Inc.</issuerName>
        <issuerTradingSymbol>SOND</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001839124</rptOwnerCik>
            <rptOwnerName>GM Sponsor II, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O GORES METROPOULOS SPONSOR II, LLC</rptOwnerStreet1>
            <rptOwnerStreet2>6260 LOOKOUT ROAD</rptOwnerStreet2>
            <rptOwnerCity>BOULDER</rptOwnerCity>
            <rptOwnerState>CO</rptOwnerState>
            <rptOwnerZipCode>80301</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001694360</rptOwnerCik>
            <rptOwnerName>AEG Holdings, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>9800 WILSHIRE BLVD.</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BEVERLY HILLS</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>90212</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001322454</rptOwnerCik>
            <rptOwnerName>Gores Alec E</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>6260 LOOKOUT ROAD</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BOULDER</rptOwnerCity>
            <rptOwnerState>CO</rptOwnerState>
            <rptOwnerZipCode>80301</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock, par value $0.0001 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2022-01-18</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>9471554</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>9471554</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F7"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock, par value $0.0001 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2022-01-18</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>7809624</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>10.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>7809624</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F7"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Class F Common Stock, par value $0.0001 per share</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2022-01-18</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F5"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1277285</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock, par value $0.0001 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1277285</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F5"/>
                    <footnoteId id="F7"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Class F Common Stock, par value $0.0001 per share</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2022-01-18</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>9471554</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock, par value $0.0001 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>9471554</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F7"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Warrants to Purchase Shares of Class A Common Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>11.50</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2022-01-18</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F6"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2750000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2022-02-17</value>
            </exerciseDate>
            <expirationDate>
                <value>2027-01-18</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock, par value $0.0001 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>2750000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2750000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F7"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Pursuant to the Amended and Restated Certificate of Incorporation of Gores Metropoulos II, Inc. (the &quot;Issuer&quot;), shares of Class F common stock, par value $0.0001 per share (the &quot;Class F Shares&quot;) have no expiration date and (i) are convertible into shares of Class A common stock, par value $0.0001 per share (&quot;Class A Shares&quot;), of the Issuer at any time at the option of the holder on a one-for-one basis and (ii) will automatically convert into Class A Shares at the time of the Issuer's initial business combination on a one-for-one basis, in each case, subject to adjustment as described under the heading &quot;Description of Securities-Founder Shares&quot; in the Issuer's registration statement on Form S-1 (File No. 333-251663).</footnote>
        <footnote id="F2">(Continued from Footnote 1) On January 18, 2022, pursuant to that certain Agreement and Plan of Merger, dated as of April 29, 2021, by and among the Issuer, Sonder Holdings Inc. and the other parties thereto, as amended by Amendment No. 1 thereto, dated as of October 27, 2021, the Issuer completed its initial business combination (the &quot;Business Combination&quot;). Upon completion of the Business Combination, the Issuer was renamed Sonder Holdings Inc. As a result of the Business Combination, each share of Class F Common Stock of the Issuer outstanding was automatically converted into a share of Class A Common Stock of the Issuer.</footnote>
        <footnote id="F3">The securities reported in this transaction are held of record by GM Sponsor II, LLC (&quot;GM&quot;). AEG Holdings, LLC (&quot;AEG&quot;) is the managing member of GM. Alec Gores is the managing member of AEG (and together with GM and AEG, the &quot;Reporting Persons&quot;). As such, each of AEG and Alec Gores may be deemed to have beneficial ownership of the securities beneficially owned by Gores PIPE.</footnote>
        <footnote id="F4">The securities reported in this transaction are held of record by Gores PIPE, LLC (&quot;Gores PIPE&quot;). AEG is the managing member of Gores PIPE. Alec Gores is the managing member of AEG. As such, each of AEG and Alec Gores may be deemed to have beneficial ownership of the securities beneficially owned by Gores PIPE.</footnote>
        <footnote id="F5">The securities reported in this transaction were held of record by Gores Metropoulos Sponsor II, LLC (&quot;Sponsor&quot;). GM is a managing member of Sponsor. As such, each of the Reporting Persons may be deemed to have beneficial ownership of the securities beneficially owned by Sponsor. Pursuant to the terms of the Business Combination, Sponsor forfeited all of the 1,277,285 shares of Class F Common Stock of the Issuer owned thereby in connection with the Business Combination.</footnote>
        <footnote id="F6">The warrants were purchased by Sponsor on January 21, 2021 and subsequently distributed by Sponsor to its members in an in-kind distribution. The exercisability of the warrants was conditioned upon completion of the Issuer's initial business combination. The warrants will become exercisable 30 days after the closing of the Business Combination.</footnote>
        <footnote id="F7">Because of the relationship among the Reporting Persons, the Reporting Persons may be deemed to beneficially own the securities reported herein to the extent of their respective pecuniary interests. Each Reporting Person disclaims beneficial ownership of the securities reported herein, except to the extent of such Reporting Person's pecuniary interest therein, if any. Pursuant to Rule 16a-1(a)(4) under the Exchange Act, this filing shall not be deemed an admission that the Reporting Persons are, for purposes of Section 16 of the Exchange Act or otherwise, the beneficial owners of any equity securities in excess of their respective pecuniary interests.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>GM SPONSOR II, LLC, By: /s/ Andrew McBride, Attorney-in-Fact</signatureName>
        <signatureDate>2022-01-20</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>AEG HOLDINGS, LLC, By: /s/ Andrew McBride, Attorney-in-Fact</signatureName>
        <signatureDate>2022-01-20</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>ALEC GORES, By: /s/ Andrew McBride, Attorney-in-Fact</signatureName>
        <signatureDate>2022-01-20</signatureDate>
    </ownerSignature>
</ownershipDocument>
