His Healing Touch Massage

Professional Massage Therapy in Stafford, Virginia

25% OFF YOUR FIRST MASSAGE

60 Minutes — $90 First Visit


Book Now

unnamed image

Licensed Massage Therapist — Virginia Board of Nursing

14+ Years • 20,000+ Hours of

Hands-On Experience


Meet Mel

Melvin “Mel” Bailey provides customized massage therapy in Stafford, Virginia. Each session is tailored to your individual needs, whether you’re looking for relaxation, deep tissue work, stretching, cupping, or focused relief for tight and overworked muscles. My goal is to provide professional, attentive care in a comfortable setting so you can leave feeling better than when you arrived.


Book Now

What Clients Are Saying

Mel is an exceptional massage therapist with incredibly strong hands and a deep understanding of how to relieve tension.  His techniques are both therapeutic and relaxing, leaving you feeling completely rejuvenated.  He's attentive to your needs and creates a calm, welcoming environment that makes every session a true escape.  Highly recommend Mel for anyone in need of stress relief or muscle recovery!

— JoDee W

First time going here was very comfortable and excepting. Melvin thoroughly introduced himself and his wide range of experience with massage therapy and what he offers. He not only focused on my troubled areas of stiffness and pain but offered his insight and care on releasing my lower back and hips. Thank you so much!!!

— Dave R

Look no further. As a servicemember, athlete, and masseuse/masseur connoisseur, I’m hard to impress, but Mel’s skills, customer service, respect, and prices cannot be beat. I bought a 5-pack after my first session. Be sure to come prepared with what you need/want and don’t like/want, and he’ll tailor your session.

— Katy E

25% Off Your First Massage


60 Minutes — $90

75 Minutes — $112

90 Minutes — $127

120 Minutes — $168


$96/month

One 60-minute massage each month

Share with your household

Unused massages roll over

Save $24 per massage


Save more when you purchase multiple visits


5 Visits — Save 15%

10 Visits — Save 20%

20 Visits — Save 25%


Use them yourself or share with family, friends, or co-workers.



Military, First Responders & Teachers receive 10% off individual visits.


Your Text Here

Massage Therapy Designed Around You


Every session is tailored to what your body needs that day. Whether you’re looking for relaxation, deep tissue work, stretching, cupping, sports massage, prenatal massage, or focused work on tight and overworked muscles, your session is customized for your comfort, preferred pressure, and individual goals.

  1. Customize Your Massage

unnamed image

Enhance your massage session with optional add-ons designed to support relaxation, muscle recovery, and targeted relief. Available enhancements include aromatherapy, heated Hypervolt therapy, and cupping. Each option can be added based on your goals, comfort, and the type of session you choose.


Business Hours

Visit Us

unnamed image
unnamed imageunnamed image
unnamed imageunnamed image