New York might be notoriously expensive, but this selection of the best budget hotels leaves change to spend on the finer things