Originally listed for $35 million in 2010, Mel Gibson has re-listed his Costa Rican jungle hideaway for $29.75 million.