About Us

I am a fully licensed massage therapist by the State of Idaho. I have been working for 12 years. I was trained in massage therapy at Austin Schools of Massage in San Antonio, Texas and was licensed in Texas.  I moved to Idaho with my husband.  I worked in a Physical Therapy Office for 3 years prior to creating my own business.  I have had the pleasure of working with a large group of people.  I am currently a member in good standing of the Hands on Trade Association here in the Northwest chapter.  I am currently undergoing the process in and advanced certification in Pain Patterns and Solutions.

 I offer Spa, Therapeutic, Deep Tissue, Lymphatic drainage, Functional, Trigger Point, Reverse Trigger Point, Myofacial Release, Sports, Injury recovery, Pain Management, Reflexology and Cryo... more

Naturally Relaxed

342 Yellowstone Ave

Pocatello , ID 83201 map it

(208) 680-6971

License: #MASG-282

Hours of Operation

M Closed
T Closed
W Closed
Th Closed
F Closed
Sa Closed
S Closed

Client Testimonials

Here's what our clients are saying


  • 1 of, if not the best, in town! Very lucky to have met her and will be going back often! Thank you

    Yes I would recommend friends!

  • Very professional

    Maja is great. Very deep tissue. She is great at her job.

  • AMAZING!! For a first timer, I felt extremely comfortable! She explained what she was doing and why and I loved that!! Super easy to have a conversation with!!

    I really enjoyed working with Maja, as she tried to help keep me distracted from the pain of working out the knots during our session by talking about anything and everything. She was a super cool massage therapist, and I loved how she was able to work through all of my knots. She did a great job, and I felt like a completly different person after our sessions.

  • 60 minute massages are the only thing getting me through college. It keeps my migraines at bay. Maja used a new type of cupping this time and it definitely helped.

    Worked the kinks out, and coming back for more!

  • Maja listened and focused well on all my problem areas. She was very professional and thorough.

    Maja is amazing with her skills and explanations for all services.

Maja M.

License: ID #MASG-282

38 Verified Reviews

by Anonymous on Jun 27
1 of, if not the best, in town! Very lucky to have met her and will be going back often! Thank you
by Julie on Jun 16
Yes I would recommend friends!
by Russell on May 29
Very professional
by Anonymous on May 23
Maja is great. Very deep tissue. She is great at her job.
by Sam on May 03
AMAZING!! For a first timer, I felt extremely comfortable! She explained what she was doing and why and I loved that!! Super easy to have a conversation with!!
by Anonymous on Mar 28
I really enjoyed working with Maja, as she tried to help keep me distracted from the pain of working out the knots during our session by talking about anything and everything. She was a super cool massage therapist, and I loved how she was able to work through all of my knots. She did a great job, and I felt like a completly different person after our sessions.
by Andie on Jan 31
60 minute massages are the only thing getting me through college. It keeps my migraines at bay. Maja used a new type of cupping this time and it definitely helped.
by Anonymous on Jan 21
Worked the kinks out, and coming back for more!
by Casey on Dec 31
Maja listened and focused well on all my problem areas. She was very professional and thorough.
by Nathaniel on Dec 30
Maja is amazing with her skills and explanations for all services.

Megan T.

0 Verified Reviews

Average Rating:

4.97 (Based on 38 Reviews)

96 %

Ambiance
100 %

Professionalism
by Anonymous on Jun 2021
Verified
Service Received: Bodywork with Maja M.
1 of, if not the best, in town! Very lucky to have met her and will be going back often! Thank you
by Julie on Jun 2021
Verified
Service Received: Bodywork with Maja M.
Yes I would recommend friends!
by Russell on May 2021
Verified
Service Received: Bodywork with Maja M.
Very professional
by Anonymous on May 2021
Verified
Service Received: Bodywork with Maja M.
Maja is great. Very deep tissue. She is great at her job.
by Sam on May 2021
Verified
Service Received: Bodywork with Maja M.
AMAZING!! For a first timer, I felt extremely comfortable! She explained what she was doing and why and I loved that!! Super easy to have a conversation with!!
by Anonymous on Mar 2021
Verified
Service Received: Bodywork with Maja M.
I really enjoyed working with Maja, as she tried to help keep me distracted from the pain of working out the knots during our session by talking about anything and everything. She was a super cool massage therapist, and I loved how she was able to work through all of my knots. She did a great job, and I felt like a completly different person after our sessions.
by Andie on Jan 2021
Verified
Service Received: Bodywork with Maja M.
60 minute massages are the only thing getting me through college. It keeps my migraines at bay. Maja used a new type of cupping this time and it definitely helped.
by Anonymous on Jan 2021
Verified
Service Received: Bodywork with Maja M.
Worked the kinks out, and coming back for more!
by Casey on Dec 2020
Verified
Service Received: Bodywork with Maja M.
Maja listened and focused well on all my problem areas. She was very professional and thorough.
by Nathaniel on Dec 2020
Verified
Service Received: Bodywork with Maja M.
Maja is amazing with her skills and explanations for all services.
by Anonymous on Oct 2020
Verified
Service Received: Bodywork with Maja M.
Love Maja she does a fantastic job and I look forward to my appointment
by Russell on May 2020
Verified
Service Received: Bodywork with Maja M.
best deep tissue massage ever
by Pat on Mar 2020
Verified
Service Received: Bodywork with Maja M.
Great massage.
by Anonymous on Feb 2020
Verified
Service Received: Bodywork with Maja M.
Maja does a fantastic job. It might hurt when she's working on you, but that's what can happen when she "gets the knots" out. You really leave feeling good.
by Anonymous on Jan 2020
Verified
Service Received: Bodywork with Maja M.
Maja had a great personality and provided a very comfortable environment. She understands the human body and how the body compensates for areas of injury. Definitely recommend her for a massage.
by Krystina on Jan 2020
Verified
Service Received: Bodywork with Maja M.
The hot rocks were amazing!
by Anonymous on Sep 2019
Verified
Service Received: Bodywork with Maja M.
Maja can trace your muscle conditions back to the activities that cause them! Truly impressive!
by Kathy on Sep 2019
Verified
Service Received: Bodywork with Maja M.
Maja is fantastic! I feel so much better after my massage. I can't imagine going anywhere else!
by Cherie on Sep 2019
Verified
Service Received: Bodywork with Maja M.
N/a
by Travis on Aug 2019
Verified
Service Received: Bodywork with Maja M.
This was not a back rub experience you get at many massage therapists, it was focused on solving the presenting issue. She did a great job.
by Erma on Jun 2019
Verified
Service Received: Bodywork with Maja M.
Maja, you are magic! I have chronic back pain and find it difficult to sit in class for very long. I was prompted to make an appointment when the pain in both my back and head started to impact my ability to attend to my studies. I appreciate your explanations, skilled service, and advice. I have since been pain free but know I can call on you to help should it return.
by Julie on Apr 2019
Verified
Service Received: Bodywork with Maja M.
You are the best! Love you
by Jim on Apr 2019
Verified
Service Received: Bodywork with Maja M.
nothing
by Lisa on Oct 2018
Verified
Service Received: Bodywork with Maja M.
Maja is a very skilled and competent massage therapist. She comes highly recommended!!
by Anonymous on Aug 2018
Verified
Service Received: Bodywork with Maja M.
Maja is always great to work with, and I always feel so much better after the massage.
by Michelle on Aug 2018
Verified
Service Received: Bodywork with Maja M.
Maja loves her job and what she does. She uses her education and experience to stay current with her field. I feel like I finally got in touch with someone who is able treat me/my injuries in a way that will get positive results. I have only had one visit and already got my husband in touch with her for his aches and pains. Hoping for continued healing:)
by Chris on Jul 2018
Verified
Service Received: Bodywork with Maja M.
Awesome Awesome Awesome Awesome Awesome Awesome Awesome Awesome Awesome Awesome Awesome Awesome Awesome Awesome Awesome Awesome Awesome Awesome Awesome Awesome Awesome
by Diane on Jun 2018
Verified
Service Received: Bodywork with Maja M.
Maja is awesome! She focuses on areas that need the extra attention, works out all my troubled areas. As an athlete, I really appreciate her helping me continue to be active!
by Anonymous on Jun 2018
Verified
Service Received: Bodywork with Maja M.
she did a great job did not dislike anything except where I had huge nots in my legs and stomach
by Janet on Jun 2018
Verified
Service Received: Skincare with Maja M.
AMAZING
by Ronda on Feb 2018
Verified
Service Received: Bodywork with Maja M.
What a great experience.
by Anonymous on Feb 2018
Verified
Service Received: Bodywork with Maja M.
I would recommend this therapeutic session to my friends.
by Cathy on Dec 2017
Verified
Service Received: Bodywork with Maja M.
Loved it!!
by Annie on Dec 2017
Verified
Service Received: Bodywork with Maja M.
it was very relaxing. my back and neck feel so much better will go again for sure
by AMANDA on Dec 2017
Verified
Service Received: Bodywork with Maja M.
Thank you! Amazing work, I feel so much better
by Anonymous on Nov 2017
Verified
Service Received: Bodywork with Maja M.
Listened to complaints of symptoms and applied specific and exact techniques to treat
by Gerri on Sep 2017
Verified
Service Received: Bodywork with Maja M.
I am so allergic to odors and had a bad headache that lasted a long time. The massage was awesom! The pain in my sciatica is 75 percent better even with only one treatment. I would have preferred softer music. But I am so thankful to have found Mia.
by Justin on Sep 2017
Verified
Service Received: Bodywork with Maja M.
Very professional and relaxing would highly recommend to my friends
Loader
Loader

Naturally Relaxed

342 Yellowstone Ave

Pocatello , ID 83201 map it

Phone: (208) 680-6971

License: #MASG-282

  • Naturally Relaxed

  • 342 Yellowstone Ave
  • Pocatello , ID 83201
  • (208) 680-6971
  • License: #MASG-282
  • Find us on: