RepairPal Certified shops can diagnose and repair your 2001 Nissan Altima. They provide transparent pricing with a minimum 12-month or 12,000-mile warranty on repairs and services.
The sensors themselves can be a few hundred dollars. Never replaced on a Nissan, but 3-4 hours labor should surfice. Depending on the shop, that can be $400 just for labor.