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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2006-01-10</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000722839</issuerCik>
        <issuerName>OneTravel Holdings, Inc.</issuerName>
        <issuerTradingSymbol>OTV</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001044321</rptOwnerCik>
            <rptOwnerName>MARXE AUSTIN W &amp; GREENHOUSE DAVID M</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O SPECIAL SITUATIONS FUNDS</rptOwnerStreet1>
            <rptOwnerStreet2>527 MADISON AVENUE, SUITE 2600</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</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</value>
            </securityTitle>
            <transactionDate>
                <value>2006-01-10</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>23400</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>2.5634</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1739572</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F1"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Limited Partnerships</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">This is a joint filing by Austin W. Marxe (Marxe) and David M. Greenhouse (Greenhouse).  They share voting and investment control over all securities owned by Special Situations Fund III QP, L.P. (QP), Special Situations Cayman Fund, L.P. (Cayman) and Special Situations Private Equity Fund, LP (PE), respectively. 553,329 shares of Common Stock, 2,139,715 Wts to purchase 213,971 shares of Common Stock are held by QP, 150,454 shares of Common Stock, 581,818 Wts to purchase 58,182 shares of Common Stock are held by Cayman and 545,454 shares of Common Stock, 2,181,818 Wts to purchase 218,182 shares of Common Stock are held by PE.  The interest of Marxe and Greenhouse in the shares of Common Stock owned by QP, Cayman and PE is limited to the extent of his pecuniary interest.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>Austin W. Marxe</signatureName>
        <signatureDate>2006-01-12</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>David M. Greenhouse</signatureName>
        <signatureDate>2006-01-12</signatureDate>
    </ownerSignature>
</ownershipDocument>
