122 Amsterdam Ave. (btwn. 65th and 66th street)
Upper West Side, Manhattan
View Larger Map
UWS PARKING: Sometimes there are random openings for street parking as well as metered parking (not recommended) but the cheapest parking lots appear to be Icon Parking near West End Ave (as low as $9 per 12 hrs). Here is a link to their map and rates: http://www.iconparkingsystems.com/lincoln_center.asp.
Chinatown YMCA | MAP | SUBWAY/BUS
273 Bowery off Houston St.
Lower East Side, Manhattan
View Larger Map
CYMCA PARKING: Parking garages in this area are $15 and up but below Houston St. there should be some spots available, particularly on side streets off the main streets of Houston and Bowery.
Corlears MS 56 | MAP | SUBWAY/BUS
220 Henry Street (off Clinton St.)
Lower East Side, Manhattan
View Larger Map
LES PARKING: There really aren't any parking garages in the Lower East Side but there is generally plenty of free parking near larger apartment buildings and housing developments.