Local officials said at least 24 people had been killed in Hela province, a rugged region in the west of the country, in a three-day spasm of violence between rival tribes.