I usually go to several Broadway shows a year. Either I pay nothing (park on 45th - 48th between 9th and 10th ave) or I'll feed the meters on 9th or 10th ave for the 6 - 7:00 pm 1 hour period. I don't believe that I have ever use a parking lot.
Just arrive by 5:30 pm