Yes, booking flights and budget hotels together can often result in better deals, as many travel websites like Myairtrip offer package discounts. This can be a great way to save money on your entire trip to New York.