New York doesn't really do budget when it comes to hotels. Your best bet is to go online and see if you can bid for something cheap. Otherwise at $99 the Chelsea Star is about the cheapest you'll find before you get into hostels and shared toilets.
300 W 30th Street 8th Ave; (212) 244-STAR [7827]; www.starhotelny.com/
Send your feedback or queries to been.there@guardian.co.uk
Search Been there