labor cost to replace water/radiator hose

This is very hard to estimate as there are several hoses, and do you want to replace just that hose? If the engine was overheated, you should also check for any head gasket damage. If all the hoses are in poor condition, you should consider replacing them all.