Streetwalkers are the cheapest type of prostitutes in New York City. Just be careful with street hookers because some of the street whores have diseases and sometimes pimps are also involved.
You can also find New York City escorts, streetwalkers, body rubs, strippers & strip bars, ts & male escorts from WikiSexGuide: http://www.wikisexguide.com/wiki/NYC