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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2009-06-04</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001312073</issuerCik>
        <issuerName>VeriFone Holdings, Inc.</issuerName>
        <issuerTradingSymbol>PAY</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001262806</rptOwnerCik>
            <rptOwnerName>GTCR CO INVEST LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>300 N. LASALLE STREET</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 5600</rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60654</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001105021</rptOwnerCik>
            <rptOwnerName>GTCR GOLDER RAUNER LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>300 N. LASALLE STREET</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 5600</rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60654</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2009-06-04</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>59236</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>22501</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Reflects a pro rata distribution of such shares by GTCR Co-Invest, L.P. (&quot;GTCR Co-Invest&quot;) to its partners, including 10,296 shares distributed to GTCR Golder Rauner, L.L.C. (&quot;GTCR&quot;).  The distribution of shares from GTCR Co-Invest to GTCR was exempt from Section 16 of the Securities Exchange Act of 1934, as amended, promulgated by Rule 16a-13 thereunder.</footnote>
        <footnote id="F2">Does not include the 10,296 shares distributed to GTCR, which are beneficially owned by GTCR.</footnote>
        <footnote id="F3">GTCR Co-Invest is the direct beneficial owner of the shares reported in Table I. GTCR is the general partner of GTCR Co-Invest. As such, GTCR may be deemed to be a beneficial owner of the 22,501 shares reported in Table I. GTCR expressly disclaims beneficial ownership of the shares reported in Table I, except to the extent of its pecuniary interest therein. The filing of this form shall not be deemed an admission that GTCR is, for Section 16 purposes or otherwise, the beneficial owner of such shares, except to the extent of its pecuniary interest therein.</footnote>
        <footnote id="F4">The beneficial ownership information does not include shares held by other stockholders subject to the Stockholders Agreement, dated as of July 1, 2002, by and among VeriFone Holdings, Inc., GTCR Fund VII, L.P., GTCR Co-Invest, L.P., GTCR Capital Partners, L.P., TCW/Crescent Mezzanine Partners III, L.P., TCW/Crescent Mezzanine Trust III, TCW/Crescent Mezzanine Partners III Netherlands, L.P. and TCW Leveraged Income Trust VI, L.P., VF Holding Corp. and the executives party thereto (the &quot;Stockholders Agreement&quot;). Subject to specified conditions, the Stockholders Agreement requires the stockholders who are parties to it to consent to any sale of the Issuer to a non-affiliate of GTCR if the sale is approved by the holders of a majority of the shares subject to the agreement.</footnote>
        <footnote id="F5">This provision generally applies to any set of transactions that results in the acquisition, by a person or group of related persons, of substantially all of the assets of the Issuer or of an amount of the Issuer's stock with sufficient voting power to elect a majority of the Issuer's directors. The Reporting Person expressly disclaims beneficial ownership of such shares held by other stockholders subject to the Stockholders Agreement. The filing of this form shall not be deemed an admission that the Reporting Person is, for Section 16 purposes or otherwise, the beneficial owner of such shares.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Steven S. Hall</signatureName>
        <signatureDate>2009-06-08</signatureDate>
    </ownerSignature>
</ownershipDocument>
