Fly into one of three airports -- LaGuardia, JFK or Newark -- and consider this tip from Deal Expert Andrew Young: "Sunday nights are the cheapest night to stay in a New York hotel. If you’re planning a weekend stay, consider including Sunday night to keep costs down."