- The most famed Queen of the Nile of all times, a Cleopatra costume will let you rule the party! Embrace the mystery and elegance of Egyptian royal flare with one of our beautiful and original Cleopatra Costumes for girls and women. An Austin Power’s Cleopatra outfit is also available.