The average machine shop labor rate is between $60-$80 an hour and the average time for them to rebuild the engine is 10-20 hours, so the total labor cost of rebuilding an engine is between $600 to $1,600. Keep in mind that machine shops can have extremely long waiting lists and that is why some jobs can take months to finish.  And in other cases, you may be lucky and get the engine back in a week.