The replacement cost of a cylinder block varies according to the model of the engine and the areas where you live. The replacement cost of a small engine block varies from $500 to $1100. Similarly, the cost of a long-block engine varies from $1500 to $2600.