Palm Bay


Located off Babcock Street in the growing city of Palm Bay, Pro-Health & Fitness Palm Bay location has a local, friendly hometown feel. Conveniently serving south Brevard County residents with an 18,600 sq. ft. facility, Pro-Health & Fitness Palm Bay is staffed with exercise specialists and offers a wide variety of the latest exercise equipment and group fitness classes. Did you know that when you join Pro-Health Palm Bay, you also become a member at our other three locations. It’s like four gym memberships for the price of one! Invest wisely in your health and join today! Month-to-month memberships are available with no cancellation fees. Call 321.722.5943 for more information or come by for a free tour! Our hours are Monday – Thursday from 5 a.m. to 10 p.m., Friday from 5 a.m. to 9 p.m., Saturday – Sunday from 8 a.m. to 5 p.m. Health First Medical Rehabilitation Center is located adjacent to Pro-Health & Fitness Palm Bay. It provides innovative, outpatient patient therapy and rehabilitation. Call 321.722.5950 for more information.


Personal training is one-on-one training between you and one of our highly trained and certified Personal Trainers.


A 15-week program incorporates exercise, nutrition, and behavior modification to help you achieve your goal of weight loss.

Message Therapy

Massage Therapy at Health First Pro-Health & Fitness

Allow our experienced staff to relieve your pain, fatigue, and stress using the art and science of message therapy. Our staff can relax your overworked muscles, relieve stress and increase your circulation and vitality by using a variety of techniques, including relaxation, therapeutic and stone therapy.
30-min Relaxation Massage: $33.75
30-min Relaxation Massage: $45.00
45-min Relaxation Massage: $45.00
45-min Relaxation Massage: $60.00
60-min Relaxation Massage: $52.50
60-min Relaxation Massage: $70.00
30-min Therapeutic Massage: $41.25
30-min Therapeutic Massage: $55.00
45-min Therapeutic Massage: $52.50
45-min Therapeutic Massage: $70.00
60-min Therapeutic Massage: $63.75
60-min Therapeutic Massage: $85.00
60-min Stone Therapy: $67.50
60-min Stone Therapy: $90.00
90-min Stone Therapy: $108.45
90-min Stone Therapy: $145.00
Our Massage Therapists are experienced and licensed. Please stop by our front desk to make an appointment, or call the Center at 321.722.5943 to schedule your massage visit Please note that $20 may be assessed for missed appointments; please call to cancel at least two hours prior to your appointment.



Personal training is one-on0one training between a client and one of our highly trained and certified Personal Trainers. The Trainer will design a personalized program to meet the client’s goals, abilities and preferences. Some of the benefits of Personal Training include:
  • Motivation
  • Positive feedback
  • Learning correct techniques
  • Lack of boredom from consistently changing the client’s program.
Personal Training can be purchased in sessions that last one hour. *One hour sessions or packages cannot be divided into 30 minute sessions.


Fitness Evaluations

Fitness Evaluations require approximately one hour. We will assess all components of fitness, including:
  • Body Composition (your body’s fat, lean tissue, and water content)
  • Cardiovascular endurance
  • Flexibility
  • Muscular and strength endurance
Members: $30 Non-Members: $50

Body Compositions

We utilize a Tanita Body Fat Analyzer to assess the various components of your body weight. This includes:
  • Weight
  • BMI
  • Fat Percentage
  • Basal Metabolic Rate
  • Fat Mass
  • Fat-Free Mass
  • Total Body Water
Members: Free Non-Members: $25


Health First Medical Rehabilitation, located adjacent to Pro-Health Palm Bay, provides outpatient services to individuals following orthopedic/trauma surgery, neurological impairments, arthritic conditions, cardiovascular impairments, work-related and sports injuries. Working hand-in-hand with primary care physicians, specialists, and occupational medicine physicians, as well as employers and insurance providers, our goal is to return patients to the best possible condition and promote a healthy and safe lifestyle. Call 321.722.5950 for more information.

Contact Us

If you have any additional questions, comments or concerns, please feel free to complete the contact form: