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 09:30 AM - 03:00 PM
T 09:30 AM - 05:00 PM
W Closed
Th 09:30 AM - 05:00 PM
F 09:30 AM - 05:00 PM
Sa Closed
S Closed

Client Testimonials

Here's what our clients are saying


  • Love Maja she does a fantastic job and I look forward to my appointment

    best deep tissue massage ever

  • Great massage.

    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.

  • 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.

    The hot rocks were amazing!

  • Maja can trace your muscle conditions back to the activities that cause them! Truly impressive!

    Maja is fantastic! I feel so much better after my massage. I can't imagine going anywhere else!

  • N/a

    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.

30 minute massage

$30
30min
Request Appt

60 minute massage

$55
60min
Request Appt

90 minute massage

$85
90min
Request Appt

15 minute spot treatment

$15
15min
Request Appt

2 hour massage

$110
120min
Request Appt

15 minute passive stretch

$15
15min
Request Appt

30 minute passive stretch

$30
30min
Request Appt

House Call

$15
15min
$30
30min
$60
60min
Request Appt

Maja M.

License: ID #MASG-282

28 Verified Reviews

30 minute massage

$30
30min
Request Appt

60 minute massage

$55
60min
Request Appt

90 minute massage

$85
90min
Request Appt

15 minute spot treatment

$15
15min
Request Appt

2 hour massage

$110
120min
Request Appt

15 minute passive stretch

$15
15min
Request Appt

30 minute passive stretch

$30
30min
Request Appt

House Call

$15
15min
$30
30min
$60
60min
Request Appt
by Anonymous on Oct 10
Love Maja she does a fantastic job and I look forward to my appointment
by Russell on May 17
best deep tissue massage ever
by Pat on Mar 29
Great massage.
by Anonymous on Feb 06
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 31
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 09
The hot rocks were amazing!
by Anonymous on Sep 30
Maja can trace your muscle conditions back to the activities that cause them! Truly impressive!
by Kathy on Sep 22
Maja is fantastic! I feel so much better after my massage. I can't imagine going anywhere else!
by Cherie on Sep 01
N/a
by Travis on Aug 14
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.

Average Rating:

4.96 (Based on 28 Reviews)

96 %

Ambiance
100 %

Professionalism
by Anonymous on Oct 2020
Verified
Service Received: 30 minute massage 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: 60 minute massage with Maja M.
best deep tissue massage ever
by Pat on Mar 2020
Verified
Service Received: 60 minute massage 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: 60 minute massage 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: 60 minute massage with Maja M.
The hot rocks were amazing!
by Anonymous on Sep 2019
Verified
Service Received: 60 minute massage 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: 60 minute massage 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: 60 minute massage with Maja M.
N/a
by Travis on Aug 2019
Verified
Service Received: 60 minute massage 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: 60 minute massage 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: 60 minute massage with Maja M.
You are the best! Love you
by Jim on Apr 2019
Verified
Service Received: 60 minute massage with Maja M.
nothing
by Lisa on Oct 2018
Verified
Service Received: 60 minute massage 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: 60 minute massage 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: 60 minute massage with Maja M.
Loved it!!
by Annie on Dec 2017
Verified
Service Received: 60 minute massage 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: 60 minute massage with Maja M.
Thank you! Amazing work, I feel so much better
by Anonymous on Nov 2017
Verified
Service Received: 30 minute massage with Maja M.
Listened to complaints of symptoms and applied specific and exact techniques to treat
by Gerri on Sep 2017
Verified
Service Received: 60 minute massage 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: 60 minute massage 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: