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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2016-03-03</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

    <issuer>
        <issuerCik>0001324245</issuerCik>
        <issuerName>SOLERA HOLDINGS, INC</issuerName>
        <issuerTradingSymbol>SLH</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001088479</rptOwnerCik>
            <rptOwnerName>WAJNERT THOMAS C</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1301 SOLANA BLVD., BUILDING #2,</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 2100</rptOwnerStreet2>
            <rptOwnerCity>WESTLAKE</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>76262</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, par value $0.01</value>
            </securityTitle>
            <transactionDate>
                <value>2016-03-03</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>11978</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>55.85</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">8,199 shares of the Company's common stock, par value $0.01 per share (&quot;Share&quot;) were disposed pursuant to the Agreement and Plan of Merger (the &quot;Merger Agreement&quot;), dated as of September 13, 2015, by and among the Issuer, Summertime Holding Corp. (&quot;Parent&quot;) and Summertime Acquisition Corp. in which, at the effective time of the Merger (as defined in the Merger Agreement), each Share (other than Excluded Shares (as defined in the Merger Agreement)) was cancelled and converted into the right to receive the merger consideration of $55.85 per Share.</footnote>
        <footnote id="F2">3,779 restricted stock units were disposed pursuant to the Merger Agreement in which, at the effective time of the Merger, any vesting conditions applicable to a restricted stock unit were accelerated and such restricted stock unit was cancelled and converted into the right to receive an amount in cash equal to the product of (i) the number of Shares subject to such restricted stock unit multiplied by (ii) the merger consideration of $55.85 per Share, subject to certain procedures with respect to any units that constitute nonqualified deferred compensation subject to Section 409A of the Internal Revenue Code of 1986, as amended.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Jason Brady as Attorney-in-Fact</signatureName>
        <signatureDate>2016-03-07</signatureDate>
    </ownerSignature>
</ownershipDocument>
