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

Hours of Operation

M 09:30 AM - 02: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


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

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

    You are the best! Love you

  • nothing

    Maja is a very skilled and competent massage therapist. She comes highly recommended!!

  • Maja is always great to work with, and I always feel so much better after the massage.

    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:)

30 minute massage

$30
30min
Request Appt
Special Available

60 minute massage

$55
60min
Request Appt
Special Available

90 minute massage

$85
90min
Request Appt
Special Available

15 minute spot treatment

$15
15min
Request Appt
Special Available

2 hour massage

$110
120min
Request Appt

15 minute passive stretch

$15
15min
Request Appt

30 minute passive stretch

$30
30min
Request Appt

Facial

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

Holiday Special 60

3 individual hours of massage for $100
$120
60min.
Request Appt

Holiday Special 90

3 individual 90 minute massages for $160
$185
90min.
Request Appt

Holiday Special 30

6 individual 30 minute massages for $100
$130
30min.
Request Appt

Holiday Special 15

12 individual 15 minute spot treatments
$130
15min.
Request Appt

House Call

$60
60min
Request Appt

Maja M.

License: ID #MASG-282

22 Verified Reviews

30 minute massage

$30
30min
Request Appt
Special Available

60 minute massage

$55
60min
Request Appt
Special Available

90 minute massage

$85
90min
Request Appt
Special Available

15 minute spot treatment

$15
15min
Request Appt
Special Available

2 hour massage

$110
120min
Request Appt

15 minute passive stretch

$15
15min
Request Appt

30 minute passive stretch

$30
30min
Request Appt

Facial

$35
30min
Request Appt

Special Offers

Holiday Special 60

$120
60min.
Request Appt

Holiday Special 90

$185
90min.
Request Appt

Holiday Special 30

$130
30min.
Request Appt

Holiday Special 15

$130
15min.
Request Appt

House Call

$60
60min
Request Appt
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.
by Erma on Jun 18
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 17
You are the best! Love you
by Jim on Apr 07
nothing
by Lisa on Oct 11
Maja is a very skilled and competent massage therapist. She comes highly recommended!!
by Anonymous on Aug 14
Maja is always great to work with, and I always feel so much better after the massage.
by Michelle on Aug 08
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:)

Average Rating:

4.95 (Based on 22 Reviews)

96 %

Ambiance
100 %

Professionalism
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: Holiday Special 1 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: Holiday Special 1 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: Holiday Special 60 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: Holiday Special 1 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: Facial with Maja M.
AMAZING
by Ronda on Feb 2018
Verified
Service Received: Holiday Special 1 with Maja M.
What a great experience.
by Anonymous on Feb 2018
Verified
Service Received: Holiday Special 3 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

Naturally Relaxed

342 Yellowstone Ave

Pocatello , ID 83201 map it

Phone: (208) 680-6971

  • Naturally Relaxed

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