A Cleopatra Halloween costume is a perennial favorite. The Cleopatra beaded headpiece and snake armband really add to the authenticity of this costume. And the gold sandals just make the whole look come together. Find child’s Cleopatra costumes and adult Cleopatra costumes online.A good place to get a discount Cleopatra costume is at eBay. Some sellers offer free shipping. Here are some of today’s eBay listings for a Cleopatra Halloween costume: