<?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>0001399053</rptOwnerCik>
            <rptOwnerName>Aquila Tony</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>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>President, CEO</officerTitle>
        </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>615091</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>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Employee Stock Option (Right to Buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F3"/>
            </conversionOrExercisePrice>
            <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>1558286</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F3"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F3"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1558286</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">544,678 shares of the Company's common stock, par value $0.01 per share (&quot;Shares&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), including certain Shares contributed to Parent immediately prior to closing) was cancelled and converted into the right to receive the merger consideration of $55.85 per Share.</footnote>
        <footnote id="F2">70,413 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 was 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>
        <footnote id="F3">1,555,286 options to purchase Shares were disposed pursuant to the Merger Agreement in which, at the effective time of the Merger, each outstanding option to purchase Shares, whether vested or unvested, was cancelled and converted into the right to receive an amount in cash equal to the product of (i) the excess, if any, of (x) the merger consideration of $55.85 per Share over (y) the exercise price per share of such option, and (ii) the number of Shares underlying such option. The options were issued at varying exercise prices, exercisable dates and expiration dates.</footnote>
    </footnotes>

    <remarks></remarks>

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