How often do we need to change milk bottles (not teats)? My milk bottles have turned cloudy from the sterilisation, wondering if it is necessary to get new bottles.

Usually 3-6 months depending on the brand and the usage level. You should change when the teats turn yellowish and sign of cracks and lines shown on the bottles inner surface.