Author: Sarah Schlichter, Special to USA TODAY

New York City is a surprisingly attractive destination for budget travelers, especially if you’re willing to do a little advance planning.