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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2017-10-24</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001404624</issuerCik>
        <issuerName>Affinion Group Holdings, Inc.</issuerName>
        <issuerTradingSymbol>AFGR</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001669230</rptOwnerCik>
            <rptOwnerName>FRIER RICK PATRICK</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O AFFINION GROUP HOLDINGS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>6 HIGH RIDGE PARK</rptOwnerStreet2>
            <rptOwnerCity>STAMFORD</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06905</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>2017-10-24</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>9804</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>14814</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents restricted stock units that constitute the right to receive one share of common stock of Affinion Group Holdings, Inc. (the &quot;Issuer&quot;) upon settlement.  The restricted stock units vest (i) 3/4 on October 24, 2017 (the &quot;Date of Grant&quot;), and (ii) an additional 1/12 on each of October 31, 2017 and the last day of the next two months thereafter, except in the event of a Change in Control (as defined in the Restricted Stock Unit Agreement for Directors), in which case all such restricted stock units will fully vest upon such Change in Control. Vested restricted stock units settle into shares of common stock of the Issuer on the earlier of (i) a Change in Control or (ii) on the third anniversary of the Date of Grant.</footnote>
        <footnote id="F2">Includes the grant reported in this Form 4 and also includes 5,010 restricted stock units that were previously reported and have vested but will not settle into shares of common stock of the Issuer until the earlier of (i) a Change in Control (as defined in the Restricted Stock Unit Agreement for Directors related to such restricted stock units) or (ii) on the third anniversary of the grant date of such restricted stock units.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Rick Patrick Frier</signatureName>
        <signatureDate>2017-10-26</signatureDate>
    </ownerSignature>
</ownershipDocument>
