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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2020-08-28</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001786352</issuerCik>
        <issuerName>Bill.com Holdings, Inc.</issuerName>
        <issuerTradingSymbol>BILL</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001257430</rptOwnerCik>
            <rptOwnerName>JACOBS BRIAN</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O EMERGENCE EQUITY PARTNERS</rptOwnerStreet1>
            <rptOwnerStreet2>160 BOVET ROAD, SUITE 300</rptOwnerStreet2>
            <rptOwnerCity>SAN MATEO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94402</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>2020-08-28</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>55792</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>197292</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>143704</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1438141</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>514209</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2500</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">On August 28, 2020, each of Emergence Capital Associates, L.P., Emergence Capital Partners, L.P. and Emergence Capital Partners-P.A., L.P. (collectively, the &quot;Emergence Capital Entities&quot;) distributed in-kind, without consideration, shares of Common Stock pro-rata to its partners, including its limited partners and its general partner, Emergence Equity Partners, L.P. (&quot;EEP&quot;), in accordance with the exemption under Rule 16a9(a) and Rule 16a-13 of the Securities Exchange Act of 1934, as amended.</footnote>
        <footnote id="F2">The shares are held by an estate planning vehicle of the Reporting Person. The Reporting Person disclaims Section 16 beneficial ownership of these securities, except to the extent of his pecuniary interest therein.</footnote>
        <footnote id="F3">The shares are held by Emergence Capital Associates, L.P. Emergence GP Partners, LLC is the sole general partner of Emergence Equity Partners, L.P., which is the sole general partner of each of Emergence Capital Associates, L.P., Emergence Capital Partners, L.P. and Emergence Capital Partners-P.A., L.P. (the &quot;Emergence Capital Entities&quot;). Jason Green and Gordon Ritter are managers of Emergence GP Partners, LLC. Brian Jacobs, a member of the Issuer's board of directors, is a manager of Emergence Equity Partners, L.P. The Reporting Person disclaims Section 16 beneficial ownership of these securities, except to the extent of his pecuniary interest therein, if any, and this report shall not be deemed an admission that the Reporting Person is the beneficial owner of such securities for Section 16 or any other purpose.</footnote>
        <footnote id="F4">The shares are held by Emergence Capital Partners, L.P. Emergence GP Partners, LLC is the sole general partner of Emergence Equity Partners, L.P., which is the sole general partner of the Emergence Capital Entities. Jason Green and Gordon Ritter are managers of Emergence GP Partners, LLC. Brian Jacobs, a member of the Issuer's board of directors, is a manager of Emergence Equity Partners, L.P. The Reporting Person disclaims Section 16 beneficial ownership of these securities, except to the extent of his pecuniary interest therein, if any, and this report shall not be deemed an admission that the Reporting Person is the beneficial owner of such securities for Section 16 or any other purpose.</footnote>
        <footnote id="F5">The shares are held by Emergence Capital Partners-P.A., L.P. Emergence GP Partners, LLC is the sole general partner of Emergence Equity Partners, L.P., which is the sole general partner of the Emergence Capital Entities. Jason Green and Gordon Ritter are managers of Emergence GP Partners, LLC. Brian Jacobs, a member of the Issuer's board of directors, is a manager of Emergence Equity Partners, L.P. The Reporting Person disclaims Section 16 beneficial ownership of these securities, except to the extent of his pecuniary interest therein, if any, and this report shall not be deemed an admission that the Reporting Person is the beneficial owner of such securities for Section 16 or any other purpose.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Rajesh Aji, Attorney-in-Fact</signatureName>
        <signatureDate>2020-09-01</signatureDate>
    </ownerSignature>
</ownershipDocument>
