Going for first trip to New York in October - I know planning early. Any ideas on places to stay - don't really want to spend too much on accommodation but want something nice.

Also any ideas about surrounding area as we are there for a week we thought we might venture further afield for a few days.