Madison Spa in New York City Our New York city spa provides busy professionals a place of relaxation, expertise and friendly service. Madison Spa specializes in facials, body treatments, massages and spa packages. All of our staff is highly trained in advanced aesthetic and body work techniques. In Madison Spa you will find the inspiration you need to look and feel your very best. We work hard to make everyone in New York City feel comfortable and provide you the service you deserve.