A five-star hotel in NYC starts from around $110 per night and can cost up to thousands, depending on the hotel, area and time of year.