General synonyms:
* Rubdown
* Treatment
* Therapy
* Manipulation
* Kneading
* Stroking
More specific synonyms:
* Deep tissue massage: Deep tissue work, myofascial release
* Swedish massage: Classic massage, relaxation massage
* Sports massage: Pre-event massage, post-event massage
* Shiatsu: Acupressure
* Reflexology: Foot massage
The best synonym for "massage" will depend on the specific context and the type of massage being discussed.