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

    <schemaVersion>X0206</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2012-10-10</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

    <issuer>
        <issuerCik>0001398987</issuerCik>
        <issuerName>Realogy Holdings Corp.</issuerName>
        <issuerTradingSymbol>RLGY</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001355310</rptOwnerCik>
            <rptOwnerName>Kelleher Kevin J</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O REALOGY HOLDINGS CORP.</rptOwnerStreet1>
            <rptOwnerStreet2>ONE CAMPUS DRIVE</rptOwnerStreet2>
            <rptOwnerCity>PARSIPPANY</rptOwnerCity>
            <rptOwnerState>NJ</rptOwnerState>
            <rptOwnerZipCode>07054</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Pres/CEO, Cartus Corporation</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class B Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>7243</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Employee Stock Options</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>20.75</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2011-07-01</value>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <value>2020-11-09</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock, par value $0.01 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>16800</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Employee Stock Options</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>137.50</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2011-07-01</value>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <value>2020-11-09</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock, par value $0.01 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>7200</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Employee Stock Options</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>22.25</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2013-10-12</value>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <value>2018-10-15</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock, par value $0.01 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>2970</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Employee Stock Options</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>22.00</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2013-10-12</value>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <value>2019-04-17</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock, par value $0.01 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>5601</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Employee Stock Options</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>17.50</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2013-10-12</value>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <value>2019-10-16</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock, par value $0.01 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>6603</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Employee Stock Options</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>17.50</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2013-04-30</value>
                <footnoteId id="F5"/>
            </exerciseDate>
            <expirationDate>
                <value>2022-04-30</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock, par value $0.01 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>26000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Options become exercisable in four equal annual installments (subject to continued employment), which commenced on July 1, 2011.</footnote>
        <footnote id="F2">Options vest in three equal annual installments (subject to continued employment) beginning one year from the date of grant (April 17, 2011), but vested options do not become exercisable until October 12, 2013.</footnote>
        <footnote id="F3">Options vest in three equal annual installments (subject to continued employment) beginning one year from the date of grant (October 16, 2011), but vested options do not become exercisable until October 12, 2013.</footnote>
        <footnote id="F4">Options vest in three equal annual installments (subject to continued employment) beginning one year from the date of grant (April 16, 2012), but vested options do not become exercisable until October 12, 2013.</footnote>
        <footnote id="F5">Options become exercisable in four equal annual installments (subject to continued employment), which commences on April 30, 2013 (one year from the date of grant).</footnote>
    </footnotes>

    <remarks>Exhibit 24.1 -- Power of Attorney of Kevin J. Kelleher</remarks>

    <ownerSignature>
        <signatureName>/s/ Seth I. Truwit, Attorney-in-Fact for Kevin J. Kelleher</signatureName>
        <signatureDate>2012-10-10</signatureDate>
    </ownerSignature>
</ownershipDocument>
