Truly a piece of Caesars Palace’s storied history, Cleopatra’s Barge offers a classic Vegas live music venue and bar experience. With its intimate size and red and gold décor, the luxurious floating barge is an ornate replica of the graceful craft that transported the royalty of Egypt on the Nile River in the time of Julius Caesar.