BP Plc has paid out more than $5 billion to 204,434 victims of last year's massive Gulf of Mexico oil spill, fund administrator Kenneth Feinberg said on Tuesday.