Where to stay in New York

Which areas suit which kind of trip, and how to save money on your stay.