Since I got no reply on here I contacted Harrahs and got the following info:
Entertainment -

Bally’s:
Jubilee! has an ongoing two-for-one ticket discount (only in person at Box Office)

Flamingo:
Vinnie Favorito has an ongoing half price ticket offer.
X-Burlesque offers $10 dollars off towards all tickets for military members.
Nathan Burton Offer (only in person at Box Office) 1 free general admission ticket, additional tickets can be purchased $17 inclusive.
George Wallace (only in person at Box Office) offers VIP seating at balcony pricing

Imperial Palace:
Divas, Human Nature, and Name That Tune Live! - all have a half price ticket offer.

Harrah’s:
Legends in Concert Offer: 50% off VIP or General Admission

Paris:
Anthony Cools has an ongoing two-for-one ticket offer.
Eiffel Tower Experience has a two-for-one ticket offer.

Rio:
Chippendales has an ongoing two-for-one ticket discount.
Penn & Teller has a two for one ticket offer

Planet Hollywood:
Peep Show offers a complimentary seat upgrade.

In addition, Harrah’s, Imperial Palace and Flamingo offer a 20% discount at the Spa. The Rio offers a 30% discount.

They also provided the following:
For other discounts around town, you can visit https://militarydiscountfinder.com/category/entertainment/shows/