List of Massage Envy Stores in Virginia Beach, VA Outlet Note Regular Brands Massage Envy Virginia Virginia Beach 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 - Virginia Beach 4000 Virginia Beach Blvd, Ste 160 (757) 463-3689 Massage Envy Spa outlet - Virginia Beach 3352 Princess Anne Rd, Ste 915 (757) 689-4959 People Also Viewed