Discover top budget-friendly stays with our guide on securing cheap hotel rooms in New York, perfect for your cost-conscious holiday.