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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2009-09-30</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001394159</issuerCik>
        <issuerName>Orbitz Worldwide, Inc.</issuerName>
        <issuerTradingSymbol>OWW</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001070844</rptOwnerCik>
            <rptOwnerName>SCHWARZMAN STEPHEN A</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O THE BLACKSTONE GROUP</rptOwnerStreet1>
            <rptOwnerStreet2>345 PARK AVENUE</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10154</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 $.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2009-09-30</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1525.6306</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>88865.0937</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $.01 per share</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>46021327</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents restricted stock units (&quot;RSUs&quot;) granted under the Orbitz Worldwide, Inc. Non-Employee Directors Deferred Compensation Plan to Paul Schorr IV. Each restricted stock unit represents a right to receive one share of Orbitz Worldwide, Inc. (the &quot;Company&quot;) common stock, par value $0.01 per share (the &quot;Common Stock&quot;), on the date which is 200 days immediately following the date upon which Mr. Schorr's service as a member of the Company's Board of Directors terminates for any reason. The restricted stock units are immediately vested and non-forfeitable. The grant of restricted stock units is part of Mr. Schorr's compensation as a non-employee member of the Company's Board of Directors. The restricted stock units were issued to Blackstone Management Partners L.L.C. (formerly known as Blackstone Management Partners V L.L.C.) (&quot;BMP&quot;), the Investment Advisor to certain of the Blackstone entities invested in the Company, of which Mr. Schorr is a member.</footnote>
        <footnote id="F2">These RSUs are held by BMP.  Stephen A. Schwarzman is chief executive officer and controlling person of BMP and, as such, may be deemed to be a beneficial owner of such RSUs.  Mr. Schwarzman disclaims beneficial ownership in the RSUs issued to BMP pursuant to Rule 16a-1(a)(1) or otherwise, except to the extent of his pecuniary interest in such RSUs.</footnote>
        <footnote id="F3">TDS Investor (Cayman) GP Ltd. (&quot;TDS Cayman GP&quot;) is the general partner of TDS Investor (Cayman) L.P. (&quot;TDS Cayman&quot;). Blackstone Capital Partners (Cayman) V L.P., Blackstone Capital Partners (Cayman) V-A L.P., BCP (Cayman) V-S L.P. and BCP V Co-Investors (Cayman) L.P. (collectively, the &quot;BCP Funds&quot;), Blackstone Family Investment Partnership (Cayman) V L.P. and Blackstone Participation Partnership (Cayman) V L.P. (collectively, the &quot;Blackstone Funds&quot;) and Blackstone Family Investment Partnership (Cayman) V-SMD L.P. collectively have voting control over TDS Cayman GP and collectively have investment and voting control over the shares of Common Stock that are directly and indirectly beneficially owned by TDS Cayman. Blackstone Management Associates (Cayman) V L.P. (&quot;BMA&quot;) is a general partner of each of the BCP Funds. Blackstone LR Associates (Cayman) V Ltd. (&quot;BLRA&quot; and, together with BMA, the &quot;Blackstone Group&quot;) is a general partner of BMA and each of the Blackstone Funds.</footnote>
        <footnote id="F4">As a general partner of each of the BCP Funds, BMA may be deemed to be a beneficial owner of such shares of Common Stock. As a general partner of the Blackstone Funds and BMA, BLRA may also be deemed to be a beneficial owner of such shares of Common Stock. Mr. Schwarzman is a director and controlling person of BLRA and, as such, may be deemed to be a beneficial owner of such shares of Common Stock.  Mr. Schwarzman disclaims beneficial ownership of any such shares of Common Stock pursuant to Rule 16a-1(a)(1) or otherwise, except to the extent of his pecuniary interest in such shares of Common Stock.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Stephen A. Schwarzman</signatureName>
        <signatureDate>2009-10-01</signatureDate>
    </ownerSignature>
</ownershipDocument>
