When I turn the AC on does not matter if the car is cold or warmed up, I hear a noise sounds like a belt to me. What do you guys think. Should I replace the belt and how much would it cost?

Check to see if your belt has the correct tension. Tighten it to the correct tension and drive it a while before you replace it. Replace it if there are any cracks in the inside of the belt or if it still squeals with the correct tension. You can also try belt dressing to see if it solves the problem before you replace it.