How much did Cleopatra cost? by The 1963 Burton-Taylor flop Cleopatra cost $37 million, a then unheard-of sum.