Any tips on cheap holidays?

My friends want to go to New York next year - any tips on doing it without breaking the bank?