Find out where to stay in New York City. From the best luxury hotels to budget options find your perfect stay in New York City.