You don't have to be a millionaire to visit New York City, you just have to know how to do New York on a budget. Here are some tips for cheap New York travel that will help you spend less money -- that way, you've got more for the fabulous dining and shopping!