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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2020-06-15</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-06-15</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>23996</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>74.25</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>195124</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2020-06-15</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>240142</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>74.25</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1952730</value>
                </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>2020-06-15</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>85862</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>74.25</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>698200</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1250</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>141500</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">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="F2">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="F3">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>
        <footnote id="F4">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>
    </footnotes>

    <remarks></remarks>

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