7,000 square feet of the New York Palace hotel is dedicated to its fitness and spa facility, which offers works outs alongside waxing, massages, body treatments and facials. The facility commands a stunning view of St. Patrick's Cathedral, and while being a hotel guest does give you priority, all-day gym & spa passes are available, as well as spa appointments.