Exhibit 99.4

CAESARS ENTERTAINMENT OPERATING COMPANY, INC.

Offers to Exchange

$1,500,000,000 aggregate principal amount of its 9% Senior Secured Notes due 2020 and $1,500,000,000 aggregate principal amount of its 9% Senior Secured Notes due 2020, the issuance of each of which has been registered under the Securities Act of 1933, as amended,

for

a corresponding and like aggregate principal amount of its outstanding 9% Senior Secured Notes due 2020 and 9% Senior Secured Notes due 2020, respectively.

THE EXCHANGE OFFERS WILL EXPIRE AT 5:00 P.M.,

NEW YORK CITY TIME, ON                     , 2013 UNLESS EXTENDED.

To Our Clients:

Enclosed for your consideration is a Prospectus dated                     , 2013 (the “Prospectus”) and a Letter of Transmittal (which together constitute the “Exchange Offers”) relating to the offer by Caesars Entertainment Operating Company, Inc. (the “Issuer”) to exchange up to $1,500,000,000 in aggregate principal amount of its registered 9% Senior Secured Notes due 2020 (the “2020(1) Exchange Notes”) and the guarantee thereof, and $1,500,000,000 in aggregate principal amount of its registered 9% Senior Secured Notes due 2020 (the “2020(2) Exchange Notes,” and together with the 2020(1) Exchange Notes, the “Exchange Notes”) and the guarantee thereof, for a corresponding and like aggregate principal amount of its outstanding 9% Senior Secured Notes due 2020 (the “Original 2020(1) Notes”) and 9% Senior Secured Notes due 2020 (the “Original 2020(2) Notes,” and together with the Original 2020(1) Notes, the “Original Notes”), respectively. As set forth in the Prospectus, the terms of the Exchange Notes are identical to the terms of the related Original Notes in all material respects, except that the Exchange Notes have been registered under the Securities Act, and therefore will not bear legends restricting their transfer and will not contain certain provisions providing for the payment of additional interest to the holders of the Original Notes under certain circumstances relating to the registration rights agreements that the Issuer entered into with the initial purchasers of the Original Notes.

The enclosed material is being forwarded to you as the beneficial owner of Original Notes carried by us for your account or benefit but not registered in your name. An exchange of any Original Notes may only be made by us as the registered Holder and pursuant to your instructions. Therefore, we urge beneficial owners of Original Notes registered in the name of a broker, dealer, commercial bank, trust company or other nominee to contact such Holder promptly if they wish to exchange Original Notes in the Exchange Offers.

Accordingly, we request instructions as to whether you wish us to exchange any or all such Original Notes held by us for your account or benefit, pursuant to the terms and conditions set forth in the Prospectus and Letter of Transmittal. We urge you to read carefully the Prospectus and Letter of Transmittal before instructing us to exchange your Original Notes.

Your instructions to us should be forwarded as promptly as possible in order to permit us to exchange Original Notes on your behalf in accordance with the provisions of the Exchange Offers. The Exchange Offers expire at 5:00 p.m., New York City time, on                     , 2013, unless extended. The term “Expiration Date” shall mean 5:00 p.m., New York City time, on                     , 2013, unless the Exchange Offers are extended as provided in the Prospectus, in which case the term “Expiration Date” shall mean the latest date and time to which the Exchange Offers are extended. A tender of Original Notes may be withdrawn at any time prior to 5:00 p.m., New York City time, on the Expiration Date.

Your attention is directed to the following:

1. The Issuer will issue a like principal amount of 2020(1) Exchange Notes in exchange for the principal amount of corresponding Original 2020(1) Notes surrendered pursuant to the related Exchange Offer,

of which $1,500,000,000 aggregate principal amount of Original 2020(1) Notes was outstanding as of the date of the Prospectus. The terms of the 2020(1) Exchange Notes are identical to the terms of the related Original 2020(1) Notes in all material respects, except that the 2020(1) Exchange Notes have been registered under the Securities Act, and therefore will not bear legends restricting their transfer and will not contain certain provisions providing for the payment of additional interest to the holders of the Original 2020(1) Notes under certain circumstances relating to the applicable registration rights agreements.

2. The Issuer will issue a like principal amount of 2020(2) Exchange Notes in exchange for the principal amount of corresponding Original 2020(2) Notes surrendered pursuant to the related Exchange Offer, of which $1,500,000,000 aggregate principal amount of Original 2020(2) Notes was outstanding as of the date of the Prospectus. The terms of the 2020(2) Exchange Notes are identical to the terms of the related Original 2020(2) Notes in all material respects, except that the 2020(2) Exchange Notes have been registered under the Securities Act, and therefore will not bear legends restricting their transfer and will not contain certain provisions providing for the payment of additional interest to the holders of the Original 2020(2) Notes under certain circumstances relating to the applicable registration rights agreement.

3. THE EXCHANGE OFFERS ARE SUBJECT TO CERTAIN CUSTOMARY CONDITIONS. SEE “THE EXCHANGE OFFERS—CERTAIN CONDITIONS TO THE EXCHANGE OFFERS” IN THE PROSPECTUS.

4. The Exchange Offers and withdrawal rights will expire at 5:00 p.m., New York City time, on                     , 2013, unless extended.

5. The Issuer has agreed to pay the expenses of the Exchange Offers.

6. Any transfer taxes incident to the transfer of Original Notes from the tendering Holder to us will be paid by the Issuer, except as provided in the Prospectus and the Letter of Transmittal.

The Exchange Offers are not being made to, nor will tenders be accepted from or on behalf of, holders of Original Notes residing in any jurisdiction in which the making of the Exchange Offers or the acceptances thereof would not be in compliance with the laws of such jurisdiction.

If you wish us to tender any or all of your Original Notes held by us for your account or benefit, please so instruct us by completing, executing and returning to us the attached instruction form. The accompanying Letter of Transmittal is furnished to you for informational purposes only and may not be used by you to exchange Original Notes held by us and registered in our name for your account or benefit.

INSTRUCTIONS

The undersigned acknowledge(s) receipt of your letter and the enclosed material referred to therein relating to the Exchange Offers of Caesars Entertainment Operating Company, Inc.

This will instruct you to tender for exchange the aggregate principal amount of Original 2020(1) Notes or Original 2020(2) Notes, as applicable, indicated below (or, if no aggregate principal amount is indicated below, all Original Notes) held by you for the account or benefit of the undersigned, pursuant to the terms of and conditions set forth in the Prospectus and the Letter of Transmittal.

2

Aggregate Principal Amount of Original 2020(1) Notes to be tendered for exchange:

$            

Aggregate Principal Amount of Original 2020(2) Notes to be tendered for exchange:

$            

* I (we) understand that if I (we) sign this instruction form without indicating an aggregate principal amount of Original 2020(1) Notes or Original 2020(2) Notes in the spaces above, all Original Notes held by you for my (our) account will be tendered for exchange.

Signature(s)

Capacity (full title), if signing in a fiduciary or representative capacity

Name(s) and address, including zip code

Date:                                                                                           

Area Code and Telephone Number

Taxpayer Identification or Social Security No.

3