<?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>0001196472</rptOwnerCik>
            <rptOwnerName>CAMPBELL PATRICK D</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>8816</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>55.85</value>
                    <footnoteId id="F1"/>
                </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,816 restricted stock units 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. and Summertime Acquisition Corp. in which, at the effective time of the Merger (as defined in the Merger Agreement), 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 of the Company's common stock, par value $0.01 per share (&quot;Share&quot;), 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>
