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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2011-06-02</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>2011-06-02</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>40059.86</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>183935.0358</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2011-06-02</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>41993784</value>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>225928.8198</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $.01 per share</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>55046598</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </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 Robert L. Friedman. Each RSU 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. Friedman's service as a member of the Company's Board of Directors terminates for any reason. The RSUs are immediately vested and non-forfeitable. The grant of RSUs is part of Mr. Friedman's compensation as a non-employee member of the Company's Board of Directors. The RSUs were issued to Blackstone Management Partners L.L.C. (&quot;BMP&quot;), the investment advisor to certain of the Blackstone entities for which the BCP Funds (defined below) serve as alternative investment vehicles.</footnote>
        <footnote id="F2">Represents RSUs granted under the Orbitz Worldwide, Inc. Non-Employee Directors Deferred Compensation Plan to Martin Brand. Each RSU represents a right to receive one share of Common Stock, on the date which is 200 days immediately following the date upon which Mr. Brand's service as a member of the Company's Board of Directors terminates for any reason. The RSUs are immediately vested and non-forfeitable. The grant of RSUs is part of Mr. Brand's compensation as a non-employee member of the Company's Board of Directors. The restricted stock units were issued to BMP, the investment advisor to certain of the Blackstone entities for which the BCP Funds (defined below) serve as alternative investment vehicles.</footnote>
        <footnote id="F3">These RSUs are held by BMP.  Stephen A. Schwarzman is the 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 except to the extent of his pecuniary interest in such RSUs.</footnote>
        <footnote id="F4">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 BCP V GP L.L.C. (&quot;BCP V GP&quot;) are general partners of BMA and each of the Blackstone Funds.</footnote>
        <footnote id="F5">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 and BCP V GP may also be deemed to be beneficial owners of such shares of Common Stock. Mr. Schwarzman is a director and controlling person of BLRA and chief executive officer and controlling person of BCP V GP 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 except to the extent of his pecuniary interest in such shares of Common Stock.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Stephen A. Schwarzman</signatureName>
        <signatureDate>2011-06-06</signatureDate>
    </ownerSignature>
</ownershipDocument>
