Depends on how deep they'll need to go to find good metal to weld to.
Do you have any pictures?
Colour matching isn't as hard as it once was and a good painter should be able to blend it in.
However, budget could be anything from low 100's to 1000's without seeing the extent of the rust.