About Us

 I am a massage therapist in Coon Rapids, MN and I currently offer massage at North Suburban Healthcare. You can call or text me for an appointment at 763-300-8247. I am a goal orientated therapist and I enjoy the challenge of tracking down the root causes of pain while easing my clients symptoms. I draw on 25 years of experience and training to help my clients achieve their therapeutic goals. The human body never ceases to amaze me. The body's capacity to endure through injury, misuse and neglect and to almost miraculously regenerate with even the smallest amount of care and nurturing make me feel honored to be a part of each of my client's journey to wellness.
 I started my massage training ... more

Rehab Massage Specialists Inc

8770 Springbrook Drive NW Suite 100

763-300-8247 (cell)

Coon Rapids , MN 55433 map it

(763) 300-8247

Hours of Operation

M 09:00 AM - 04:00 PM
T 08:00 AM - 08:00 PM
W 09:00 AM - 06:00 PM
Th 08:00 AM - 06:00 PM
F 08:00 AM - 08:00 PM
Sa 09:00 AM - 03:30 PM
S Closed

Client Testimonials

Here's what our clients are saying


  • SHE IS THE BEST! SHE IS SUCH A CARING PERSON. I HAVE BEEN GOING TO HER FOR OVER 20 YEARS.EVERYTHING

    Wonderful

  • The room is very peaceful!

    Easy to make appointment. Very friendly and welcoming.

  • I felt comfortable in the facility and relaxed in the treatment room.

    It was wonderful!

  • I appreciate the many years I have seen Paula. She always leaves me feeling better and has wonderful suggestions on how to heal myself.

    Paula is very professional, warm, and compassionate. She got me moving after 2 visits, and following months of PT that didn’t do much. She’s happy to explain what she’s doing and she’s a great listener. Highly recommend!

  • Paula is amazing! She is very skilled and intuitive. My pain has decreased and my posture and quality of life has improved! I would recommend her to everyone!

    Alll good.

15 minute Spot Massage

$20
15min
Select

30 min Cupping

$50
30min
Select

30 min Custom Massage w/ Paula

$50
30min
Select

45 min Custom Massage w/ Paula

$70
45min
Select

60 min Custom Massage w/ Paula

$90
60min
Select

75 min Custom Massage w/ Paula

$110
75min

90 min Custom Massage w/ Paula

$130
90min
Select

15 min Medical Massage

$40
15min
Select

30 min Medical Massage

$80
30min
Select

45 min Medical Massage

$120
45min
Select

60 min Medical Massage

$160
60min
Select

15 min Rehab Massage

$30
15min
Select

30 min Rehab Massage

$60
30min
Select

45 min Rehab Massage

$90
45min
Select

60 min Rehab Massage

$120
60min
Select

Ion Cleanse

$30
30min
Select
Booking a service you previously paid for?
Log in to your account.

5 - 1 1/4 hour Custom Massage

Save $5 per session when purchasing a series of 5
$525
75min.
Select

Paula F.

License: MN #2016-304

62 Verified Reviews

15 minute Spot Massage

$20
15min
Select

30 min Cupping

$50
30min
Select

30 min Custom Massage w/ Paula

$50
30min
Select

45 min Custom Massage w/ Paula

$70
45min
Select

60 min Custom Massage w/ Paula

$90
60min
Select

75 min Custom Massage w/ Paula

$110
75min

90 min Custom Massage w/ Paula

$130
90min
Select

15 min Medical Massage

$40
15min
Select

30 min Medical Massage

$80
30min
Select

45 min Medical Massage

$120
45min
Select

60 min Medical Massage

$160
60min
Select

15 min Rehab Massage

$30
15min
Select

30 min Rehab Massage

$60
30min
Select

45 min Rehab Massage

$90
45min
Select

60 min Rehab Massage

$120
60min
Select

Ion Cleanse

$30
30min
Select

Special Offers

5 - 1 1/4 hour Custom Massage

$525
75min.
Select
by Joy on Apr 21
Everything.She really cares about any special needs I have on that day.
by Anonymous on Apr 12
My back is so much better
by Anonymous on Feb 25
Paula has very intuitive hands!
by Anonymous on Feb 20
Paula does an amazing job. She worked on all my problem areas and even found some muscles I didn’t know were bothering me.
by Anonymous on Jan 31
This was my first massage with Paula Frost. It was actually a spot treatment to help with hip and lower back pain. Paula was impressively knowledgeable about the body and had excellent insight into why I might be having the pain I am having. I woke up the next day with the pain gone. That was 3 days ago, & no pain has returned. I have scheduled a series of massages with Paula because she has already proven her skills as effective. I am excited to work with her.
by Anonymous on Jan 27
Listened to what I wanted.. Very professional, yet friendly. Excellent massage!
by Jan on Dec 23
I appreciate the many years I have seen Paula. She always leaves me feeling better and has wonderful suggestions on how to heal myself.
by Cat on Dec 17
(“Appreciated” is misspelled in this box) As I mentioned above, she explains how the body’s systems work together. I really like this.
by Caitlin on Nov 19
Paula is good at putting people at ease, inquiring of your needs, and is a very skilled massage therapist(and I have seen several). Rest assured that if you see her it will be a great atmosphere, sanitized well, and you will leave feeling better!
by Greg on Nov 18
Paula is the best!

Average Rating:

4.98 (Based on 66 Reviews)

96 %

Ambiance
100 %

Professionalism
by Joy on Apr 2021
Verified
Service Received: 60 min Custom Massage w/ Paula with Paula F.
SHE IS THE BEST! SHE IS SUCH A CARING PERSON. I HAVE BEEN GOING TO HER FOR OVER 20 YEARS.EVERYTHING
by Anonymous on Apr 2021
Verified
Service Received: 60 min Custom Massage w/ Paula with Paula F.
Wonderful
by Anonymous on Feb 2021
Verified
Service Received: 45 min Custom Massage w/ Paula with Paula F.
The room is very peaceful!
by Anonymous on Feb 2021
Verified
Service Received: 60 min Custom Massage w/ Paula with Paula F.
Easy to make appointment. Very friendly and welcoming.
by Anonymous on Jan 2021
Verified
Service Received: 15 minute Spot Massage with Paula F.
I felt comfortable in the facility and relaxed in the treatment room.
by Anonymous on Jan 2021
Verified
Service Received: 60 min Custom Massage w/ Paula with Paula F.
It was wonderful!
by Jan on Dec 2020
Verified
Service Received: 60 min Custom Massage w/ Paula with Paula F.
I appreciate the many years I have seen Paula. She always leaves me feeling better and has wonderful suggestions on how to heal myself.
by Cat on Dec 2020
Verified
Service Received: 60 min Custom Massage w/ Paula with Paula F.
Paula is very professional, warm, and compassionate. She got me moving after 2 visits, and following months of PT that didn’t do much. She’s happy to explain what she’s doing and she’s a great listener. Highly recommend!
by Caitlin on Nov 2020
Verified
Service Received: 10 - 1 hour Custom Massages with Paula F.
Paula is amazing! She is very skilled and intuitive. My pain has decreased and my posture and quality of life has improved! I would recommend her to everyone!
by Greg on Nov 2020
Verified
Service Received: 60 min Custom Massage w/ Paula with Paula F.
Alll good.
by Anonymous on Sep 2020
Verified
Service Received: 60 min Custom Massage w/ Paula with Paula F.
Felt lovely
by Marlys on Sep 2020
Verified
Service Received: 45 min Custom Massage w/ Paula with Paula F.
Loved the background music and Paula was able to work on the area that was bothering me so that I felt great when I left.
by Jaci on Sep 2020
Verified
Service Received: Bodywork with Angela B.
Angela goes way above and beyond!! I always leave my appointment feeling like I can take on the world! She is amazing!
by Kim on Aug 2020
Verified
Service Received: 60 min Custom Massage w/ Paula with Paula F.
The room was clean, sanitized and comfortable. My therapist created a calm environment and maintained a perfect level of professionalism.
by Anonymous on Jul 2020
Verified
Service Received: 60 min Custom Massage w/ Paula with Paula F.
Scheduling is easy.
by Linda on Jun 2020
Verified
Service Received: 90 min Custom Massage w/ Paula with Paula F.
Paula has created a great practitioner space within the building.
by Jolene on Oct 2019
Verified
Service Received: 60 min Custom Massage w/ Paula with Paula F.
Paula is amazing and very knowledgeable. She is also very intuitive with body work. I have experienced healing results for chronic issues I've had for quite some time that weren't resolving on their own or through other means. I would highly recommend her services. This is so much more than a typical massage, you will experience actual healing sessions.
by Roman on Sep 2019
Verified
Service Received: Bodywork with Angela B.
.
by Lisa on Sep 2019
Verified
Service Received: Bodywork with Angela B.
Paula has a wonderful welcoming place of business. Her massages are amazing as well!
by Dave on Sep 2019
Verified
Service Received: Bodywork with Angela B.
Angela has a very calming energy and is very knowledgeable when explaining body tissue and energy. Very good work on a arm and leg muscular problem.
by Laurel on Jul 2019
Verified
Service Received: 1 hour Custom Massage Session with Paula F.
Paula came highly recommended and I'm glad I finally got to experience her care for myself. She is very thorough, knowledgeable and intuitive. In addition to receiving an excellent massage, she also gave me a very detailed explanation of some things she found and sent me home with some self care suggestions that I can work on myself.
by Marlys on Jul 2019
Verified
Service Received: 3/4 hour Custom Massage Session with Paula F.
Paula always knows how to find the areas that need the most work! She is terrific!
by Anonymous on Jul 2019
Verified
Service Received: 1 1/2 hour Custom Massage Session with Paula F.
Paula is an amazing healer!!!
by Jake on Apr 2019
Verified
Service Received: 1 1/2 hour Custom Massage Session with Paula F.
Paula is thorough and pays special attention to areas that need more. I feel de-stressed and completely relaxed at the end.
by Anonymous on Apr 2019
Verified
Service Received: 1 hour Custom Massage Session with Paula F.
Thorough, knowledgeable, and professional.
by Anonymous on Mar 2019
Verified
Service Received: 1/2 hour Custom Massage Session with Paula F.
Paula's technique is amazing!
by Anonymous on Feb 2019
Verified
Service Received: 1 hour Custom Massage Session with Paula F.
"The cupping is smart! Breaks everything up before she digs in there and loosens everything up" "I feel great" "I can lay comfortably with my hands over my head" "I'm recommending that Tommy try this"
by Anonymous on Jan 2019
Verified
Service Received: 1 hour Custom Massage Session with Paula F.
Paula customizes her service according to my current condition and future goals.
by Tiffany on Sep 2018
Verified
Service Received: 1/2 hour Custom Massage Session with Paula F.
She knew exactly what areas were bothering me without me expressing it. She is the most experienced massage therapist I have seen. She was very knowledgeable in all the muscles in the arm and shoulder.
by Linda on Aug 2018
Verified
Service Received: 1 1/2 hour Energy Healing with Paula F.
I have seen Paula perhaps just four times. Paula's exceptionally talented and gifted. In the 30+ years I have lived with a soft tissue injury and eight years with a new soft tissue injury - I have been to many physical, massage and myofacial therapists and have seen many techniques. I do a lot of self-care (eating healthfully, managing stress, massages, being active, etc.) and it goes a long way. Adding Paula into my care has added a new dimension of improvement to my body. Having the experience of working with numerous practitioners -- I am vitally impressed by Paula.
by Anonymous on Aug 2018
Verified
Service Received: 1 hour Custom Massage Session with Paula F.
Paula knows how to find exactly what your body needs out of the massage. I learned so much about imbalances that I have in my muscles and how to work to improve them. After My massage with Paula was the most relaxed I’ve ever been in my entire life!
by Anonymous on Aug 2018
Verified
Service Received: 1 hour Custom Massage Session with Paula F.
Paula is friendly, kind and caring. She does an excellent job.
by Anonymous on Aug 2018
Verified
Service Received: 1 hour Custom Massage Session with Paula F.
Thank God for Paula Frost! Paula is present, compassionate, and openly shared useful information about the problem areas during my hour long massage. She explained how painful/sore areas correspond to other sources of tightness or injury. She also gave me advice on how to release tight areas with techniques to practice at home. Paula is excellent and I highly recommend her!!
by Vicki on Jul 2018
Verified
Service Received: 1/2 hour Custom Massage Session with Paula F.
I liked the fact that she had 27 years of experience. My session was comforting and relaxing also. Looking forward to my next massage! :-)
by Marlys on Jun 2018
Verified
Service Received: 3/4 hour Custom Massage Session with Paula F.
I lived the peacefulness in the room and Paula did work on my pelvic area that has made an amazing improvement in my lower back. I look forward to my next massage!!
by Laura on May 2018
Verified
Service Received: 1/2 hour Custom Massage Session with Paula F.
Very calm, very informative. So helpful!
by Mary on May 2018
Verified
Service Received: 1 1/2 hour Custom Massage Session with Paula F.
Great session!!
by Teddy on Mar 2018
Verified
Service Received: 10 - 1 hour Custom Massages with Paula F.
Was able to walk on vacation. Thank you.
by Jake on Feb 2018
Verified
Service Received: 1 1/2 hour Custom Massage Session with Paula F.
I have more room to breathe. I feel like I fit in my skin.
by Jennifer on Nov 2017
Verified
Service Received: 1 hour Custom Massage Session with Paula F.
Paula always asks what's happening so she knows what to focus on. And then she follows through!
by Jodee on Sep 2017
Verified
Service Received: 1 hour Custom Massage Session with Paula F.
Paula is such an amazing massage therapist. She does a great job of getting really deep and knowing what and how to work the areas that need it most. She has a nice balance of using the intensity needed yet still doing some lighter pressure so you can relax as well.
by Annie on Sep 2017
Verified
Service Received: 1 1/2 hour Custom Massage Session with Paula F.
Paula is the best massage therapist in the twin cities hands down. Her knowledge,experience and amazing energy far exceeds other massage therapists. If you are looking for a therapeutic healing massage Paula is your gal:)
by Jeff on Aug 2017
Verified
Service Received: 1 hour Custom Massage Session with Paula F.
Paula is the best! Thank you!
by Anonymous on Aug 2017
Verified
Service Received: 3/4 hour Custom Massage Session with Paula F.
Paula is by far the best and most knowledgable massage therapist I have ever worked with. I have been getting massages for over 20 years and have started seeing Paula recently
by Bill on Jun 2017
Verified
Service Received: 1 hour Custom Massage Session with Paula F.
You accomplished more in one visit than anyone else I have seen I woke up the next morning and my back was not stiff for the first time in memory Thanks
by Wayne on Jun 2017
Verified
Service Received: 1 hour Custom Massage Session with Paula F.
Great work getting into the underlying causes of the ongoing issues with running and exercise induced symptoms. The additional information was helpful as well.
by Dodie on Jun 2017
Verified
Service Received: 1 hour Custom Massage Session with Paula F.
You help me a lot!
by Sandra on May 2017
Verified
Service Received: 1 hour Custom Massage Session with Paula F.
I always feel wonderful after my massage. The new cupping process seems to release my most sore spots and makes it easier to bend and move!
by Mary on Apr 2017
Verified
Service Received: 1 hour Energy Healing with Paula F.
Paula is a gifted healer
by Joan on Mar 2017
Verified
Service Received: 1 1/2 hour Energy Healing with Paula F.
Paula's professionalism, knowledge and expertise is beyond amazing -
by Shelly on Feb 2017
Verified
Service Received: 1 hour Custom Massage Session with Paula F.
Wonderful!!! Paula knows where the knots are and makes sure you leave with all of them untied. So professional and kind!!
by Heather on Sep 2016
Verified
Service Received: 1 hour Custom Massage Session with Paula F.
Paula is skilled at what she does. I highly recommend her.
by Anne on Aug 2016
Verified
Service Received: 1 hour Custom Massage Session with Paula F.
She is so knowledgable and attentive. If you are an athlete, you must go to her.
by Kim on Jul 2016
Verified
Service Received: 1 hour Custom Massage Session with Paula F.
Paula's ability to know exactly what needed to be done.
by Jennifer on Jun 2016
Verified
Service Received: 1 hour Custom Massage Session with Paula F.
I was amazed that Paula could determine things about my workstation based on my posture and from her massage techniques.
by Tim on Jun 2016
Verified
Service Received: 1/2 hour Custom Massage Session with Paula F.
Paula is very knowledgeable and took the time to answer all of my questions and understand what/where the muscles are that I was having problems with. I don't use massage therapy very often so I don't have much to compare to, but my experience with her was really good and I plan on seeing her again!
by Cheryl on Jun 2016
Verified
Service Received: 1/2 hour Custom Massage Session with Paula F.
I went to Paula for a specific issue - tendinitis in my elbow. She worked on my elbow and arm for 1/2 hour and a day later I am almost pain free! I would highly recommend Paula as a message therapist!
by Jan on May 2016
Verified
Service Received: 1 hour Custom Massage Session with Paula F.
Paula is very intuitive. She has been a part of keeping me healthy for over 20 years!
by Dodie on May 2016
Verified
Service Received: 1 hour Custom Massage Session with Paula F.
you can hear to much fan noise from the gym room
by Christina on May 2016
Verified
Service Received: 1 hour Custom Massage Session with Paula F.
I thought Paula was fantastic! She was so knowledgeable. Already made my next appointment!
by Jodee on Apr 2016
Verified
Service Received: 1 hour Custom Massage Session with Paula F.
Paula is absolutely amazing! Her knowledge of the human body and how it works is so far above and beyond most massage therapists that I have gone to in the past. As a personal trainer and running coach, I often refer my clients to her when they are dealing with not only tight or sore muscles, but imbalances and injuries as well. She's one in a million! :)
by Jean on Apr 2016
Verified
Service Received: 1 hour Custom Massage Session with Paula F.
Paula always has the uncanny ability to find all of my problem areas, for which there are many! Thank you Paula
by Leah on Mar 2016
Verified
Service Received: 3/4 hour Custom Massage Session with Paula F.
It was exactly the massage I was hoping and expecting. She gave excellent knowledge and expertise regarding the symptoms I was having. As a runner, she is helping me sustain my training!
by Sandra on Feb 2016
Verified
Service Received: 1 hour Custom Massage Session with Paula F.
I left the office rejuvenated.
by Joan on Feb 2016
Verified
Service Received: 1 1/2 hour Custom Massage Session with Paula F.
Paula always 'goes that extra mile'. Addressing my special concerns/needs and adjusting my treatment accordingly. Paula's knowledge and skill on treating the Whole person is exceptional. You are an incredible Therapist. And a wonderful person -
by Shelly on Feb 2016
Verified
Service Received: 1 hour Custom Massage Session with Paula F.
Paula was amazing. Loved she explained why things hurt and how to fix it!! Very professional and knowledgable. Highly recommend for all athletes.

Business response:

Thank you so much for your review. I really enjoyed working with you and I look forward to seeing you again.

Loader

Rehab Massage Specialists Inc

8770 Springbrook Drive NW Suite 100

763-300-8247 (cell)

Coon Rapids , MN 55433 map it

Phone: (763) 300-8247

  • Rehab Massage Specialists Inc

  • 8770 Springbrook Drive NW Suite 100
  • 763-300-8247 (cell)
  • Coon Rapids , MN 55433
  • (763) 300-8247
  • http://www.paulafrostcmt.com
  • Find us on: