New Oriental Spa is located at 303 NE 167th Street, North Miami, FL 33162. Call Us 305-999-3318. Asian Massage Therapist, Massage Spa, Spa. New Oriental Spa & Massage is a luxury Asian massage therapy studio that offers the most relaxing treatments in North Miami. We offer Asian Unforgettable Experience and Excellent body work: Swedish massage, Deep Tissue, Acupressure, optional treatment and foot reflexology.  Men and Women Specialist available.