About Us

I am a fully licensed massage therapist by the State of Idaho. I have been working for 11 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, Trigger Point, Reverse Trigger Point, Myofacial Release, Sports, Injury recovery, Pain Management, Reflexology and Cryo Massage.  I... 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 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:)

    Awesome Awesome Awesome Awesome Awesome Awesome Awesome Awesome Awesome Awesome Awesome Awesome Awesome Awesome Awesome Awesome Awesome Awesome Awesome Awesome Awesome

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

    she did a great job did not dislike anything except where I had huge nots in my legs and stomach

  • AMAZING

    What a great experience.

  • I would recommend this therapeutic session to my friends.

    Loved it!!

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

$30
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

Valentines's Special

BOGO
$82.50
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
Can't find your address?

House Call

$60
60min
Request Appt

Maja M.

License: ID #MASG-282

15 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

$30
30min
Request Appt

Special Offers

Holiday Special 60

$120
60min.
Request Appt

Valentines's Special

$82.50
60min.
Request Appt

Holiday Special 90

$185
90min.
Request Appt

Holiday Special 30

$130
30min.
Request Appt

Holiday Special 15

$130
15min.
Request Appt
Can't find your address?

House Call

$60
60min
Request Appt
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:)
by Chris on Jul 26
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 21
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 09
she did a great job did not dislike anything except where I had huge nots in my legs and stomach
by Janet on Jun 03
AMAZING
by Ronda on Feb 16
What a great experience.
by Anonymous on Feb 16
I would recommend this therapeutic session to my friends.
by Cathy on Dec 17
Loved it!!

Average Rating:

4.93 (Based on 15 Reviews)

94 %

Ambiance
98 %

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