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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2008-01-24</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001353671</rptOwnerCik>
            <rptOwnerName>Greenthal Jill A</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ORBITZ WORLDWIDE, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>500 W. MADISON STREET, SUITE 1000</rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60661</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2008-01-24</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2779437</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>46133089</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>8585.0196</value>
                    <footnoteId id="F3"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">On January 24, 2008, TDS Investor (Cayman) L.P. made a pro-rata distribution of a portion of the previously owned shares of Orbitz Worldwide, Inc. held by it to its limited partners in a transaction exempt under Rule 16a-9(a). No shares of Orbitz Worldwide, Inc. were sold on the open market. The shares reported as disposed of on this Form 4 are the shares that were distributed to limited partners of TDS Investor (Cayman) L. P. not affiliated with The Blackstone Group.</footnote>
        <footnote id="F2">The shares reported herein are beneficially owned by Blackstone LR Associates (Cayman) V. Ltd (&quot;BLRA&quot;), or by affiliates of BLRA, of which Ms. Greenthal is an employee. Pursuant to Rule 16a-1(a)(4) of the Securities Exchange Act of 1934, as amended, Ms. Greenthal herein states that this filing shall not be deemed an admission that she is the beneficial owner of any of the shares covered by this Statement. Ms. Greenthal herein disclaims beneficial ownership of the shares covered by this Statement, except to the extent of her pecuniary interest in such shares.</footnote>
        <footnote id="F3">Represents deferred restricted stock units granted to Ms. Greenthal under the Orbitz Worldwide, Inc. Non-Employee Directors Deferred Compensation Plan.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ James P. Shaughnessy, Attorney-in-fact for Jill A. Greenthal</signatureName>
        <signatureDate>2008-01-28</signatureDate>
    </ownerSignature>
</ownershipDocument>
