In terms of estimated losses (production costs vs. box office take), this 1999 film, based on a Micheal Crichton book and a loose version of Beowulf, is considered the biggest Hollywood bomb of all time (somewhere between $70-130 million).
The 13th Warrior