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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2012-06-12</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>2012-06-12</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>27397.26</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>253326.0798</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F2"/>
                </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="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents restricted stock units (&quot;RSUs&quot;) granted under the Non-Employee Directors Deferred Compensation Plan of Orbitz Worldwide, Inc. (the &quot;Company&quot;) 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. Each RSU represents a right to receive one share of the Company common stock, par value $0.01 per share (the &quot;Common Stock&quot;), on the one-year anniversary date of the date of grant. The RSUs are immediately vested and non-forfeitable.</footnote>
        <footnote id="F2">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="F3">These shares of Common Stock are indirectly beneficially owned by TDS Investor (Cayman) L.P. (&quot;TDS Cayman&quot;). TDS Investor (Cayman) GP Ltd. (&quot;TDS Cayman GP&quot;) is the general partner of TDS Cayman. 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.</footnote>
        <footnote id="F4">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>2013-03-15</signatureDate>
    </ownerSignature>
</ownershipDocument>
