List of Massage Envy Stores in Newcastle, WA Outlet Note Regular Brands Massage Envy Washington Newcastle Rating 4.5 based on 55 votes Official Website http://www.massageenvy.com/ Products Massage Therapists Facial Treatments NameAddressPhone Name/Address/Phone Massage Envy Spa outlet - Newcastle 6920 Coal Creek Pkwy Se (425) 957-7979 People Also Viewed