• All Star Massage & Spa
  • All Star Massage & Spa
  • All Star Massage & Spa
  • All Star Massage & Spa
  • All Star Massage & Spa
  • All Star Massage & Spa
  • All Star Massage & Spa
  • All Star Massage & Spa
  • All Star Massage & Spa
  • All Star Massage & Spa
  • All Star Massage & Spa
  • All Star Massage & Spa
  • All Star Massage & Spa
  • All Star Massage & Spa
  • All Star Massage & Spa
  • All Star Massage & Spa

About All Star Massage & Spa

All Star Massage and Spa offers specialty massage services developed by the touch-therapy experts on its staff including the Chocolate Massage and the Ear Massage. Among the spa's signature beauty treatments are the 90-minute European Facial, the nourishing and exfoliating Pumpkin Peel (which incorporates a facial treatment), and waxing services. This intimate facility encompasses two duett rooms, a wet room, and three massage rooms.

All Star Massage & Spa

Address & Info
All Star Massage & Spa
9 Lake Bellevue, Suite 112
Bellevue, WA 98005
United States
Get Directions
Accepts Spafinder Gift Cards
Hours of Operation
Mon: 8am  -  7pm Tues: 8am  -  7pm Wed: 8am  -  7pm Thu: 8am  -  7pm Fri: 8am  -  7pm Sat: 8am  -  5:30pm Sun: Closed
Contact Info
Contact Us


Accepts Spafinder Gift Cards
Contact Info
Contact Us


Get a virtual tour of our spa and services.
The most relaxing gift card in the world.
Give a Spafinder gift card to use at All Star Massage & Spa
Buy Gift Card

Menu of Services

Fruit Scrub
Herbal Scrub
Other Scrubs
Salt Scrub
Sugar Scrub
Load All 5 Body Scrubs +
Aromatherapy Body Wrap
Clay Wrap
Herbal Wrap
Mineral Wrap
Load All 8 Body Wraps +
Acne/Deep Cleansing
Alpha Hydroxy Facials
Aromatherapy Facial
Back Facial
Collagen Facial
Fruit Acid
Glycolic Acid
Microdermabrasion Facials
Other Facials
Load All 18 Facials +
Food/Beverage Available
Robes Provided
Slippers Provided
Load All 3 Facilities & Amenities +
Eyebrow and Lash Tinting
Hair and Scalp Treatments
Lash Extensions
Load All 5 Hair/Nail Services +
Back Massage
Deep Tissue
Hot Stone
Mommy and Baby
Myofascial Release
Load All 13 Massages +
Ear Candling
Load All 2 Other +
Load All 1 Water Treatments +

Customer Reviews for All Star Massage & Spa (15)

February 15, 2016
Great Massage
My mother in law and I both got massages and a body wrap here. Our massages were both great. My mother in law said that she had the best massage she's ever had with Theresa. It was so good that we immediately scheduled for massages that same week! The body wraps were not quite what we expected and we probably won't do it again, but we are glad we tried it. Great massages for a very reasonable price! I'll probably go back again :D
January 1, 2013
Awesome Massage!!
Quality of services, professionalism and customer service that All Star Lake Spa provided me when visiting there was what impressed me. Satomi, gave me an excellent massage. She was very thorough with her massage techniques and very accommodating with her services and professional demeanor. In fact, this is the best massage that I have ever experienced and thoroughly enjoyed the spa atmosphere.
December 28, 2012
First Couples Massage
This was the first massage that my Fiance and I have ever had. The staff was very friendly and knowledgable. The facility is great, with a very nice waiting room looking at Lake Bellevue. I cannot wait to go again. The most difficult part of the adventure was finding the building but once we did that it was smooth sailing.
June 6, 2012
Can't wait to go back!
I purchased a Groupon for a facial and 1/2 hour massage with aromatherapy. When I booked my appointment I chose to do it online and found it was easy and seamless. My visit was absolutely wonderful, thoroughly pleasant and completely relaxing! Blissful, yes, blissful! Right from the moment I walked through the door and was greeted by the receptionist to my short wait, on a comfy leather sofa overlooking Lake Bellevue and its fountains, to my appointment, which was right on time. My massage was amazing! My practitioner was Starla. Her hands just seemed to know where my aches and pains were and relieved me of them without my direction. My muscles were like butter when my massage was complete. And my facial...My facial was out-of-this-world! I don't know what all she did or potions she used but I know that now it's 8 hours later and my skin is still very soft and glowing, and many of my wrinkles are still relaxed and smooth. I hope this is permanent! Everyone was nice and personable, the ambiance was very comfortable and I went away feeling nurtured to the bone. I can't wait to go back for more!
June 13, 2011
Terrible service
I went to this spa thinking it was high quality. My massage therapist did not show up. When I was leaving she walked in and said your leaving already. I was to give you a massage. (this was 2 hours after i had arrived). So to not keep me waiting the had an intern give me a massage I don't think she had ever picked up a hot stone before. I was more knowledgeable then she was. My facial was very meddeoker. It was basiclly rubbing a few lotions on and off. I would not recommend this Spa.
Reply from: All Star Massage & Spa
We made a mistake. One of our employees who is normally very dependable forgot she had an appointment. Knowing you our client was here from out of town we did the best we could by using the staff/interns we had that day. We are so very sorry this was not what was expected. Stuff happens unfortunately. In retrospect we would've canceled the services. Either way doesn't make for a happy customer.
March 15, 2011
Best 2 hours I've treated myself to in years!
I experienced a wonder 2 hour spa package this past weekend at All Star Massage & Spa on Lake Bellevue. *Talk about a great way to treat yourself on a rainy day! Tobi, who treated me with a hot stone massage was kind, fabulous and well in-tune with my body as she worked through areas of tightness. Then add a facial, a scalp massage and finally a hand and feet treatment. 2 complete hours of BLISS. Everybody deserves loving kindness such as this.
January 24, 2011
Relaxing moment in the city
All Star is wonderful. The foot soak with spa pedicure on the deck by the lake is great. Nice friendly people and knowledgeable staff. I've been here a couple times and going back again today.
February 9, 2010
Best massage I've ever had...
I've gone to All Star Massage many times over the years and recently had a deep tissue massage by Rachael, hands down the best massage I've ever had - I highly recommend her!
December 28, 2009
Excellent massages in a relaxing atmosphere
I have visited All Star Massage many times and I want to share the wonderful experiences I've had there. First, the staff is friendly with excellent customer service and they have always been on time for my appointments. Second, the atmosphere is very relaxing and comfortable. As you walk down the hallway, it has a Zen-like feel. Third, and most importantly, is the professionalism and expertise of the staff. On my first visit to the spa, I came with my sister and mother for some girlfriend time and indulgence. We all had massages as well as other services - spa manicures and a facial for my mom. Each massage and service was skillfully delivered by the friendly and very experienced staff, in a calming environment. We were relaxed, refreshed and felt revitalized afterward. The last several visits have been to get combo deep tissue/relaxation/medical massages from Starla, the owner. Over the past several years I have had a number of areas of chronic pain due to various injuries and stress. I have gone through a few rounds of physical therapy and had numerous deep tissue massages at other spas. I started getting massages from Starla, one time per week for a few weeks in a row and all of my pain decreased significantly due to her excellent techniques. Starla does an amazing combo massage. She has given me the best deep tissue massage I've ever had, and I have had a lot of them. The icing on the cake is that my insurance pays for my medical massages and I pay the co-pay. For all of these reasons, I highly recommend All Star Massage to anyone in need of great service by a professional team in a relaxing environment. - Carol
December 23, 2009
Hot stone massage
I used this spa for the beginning of the date night with my husband and we were scheduled for the couples hot stone massage. We love hot stone massages and had it numerous times in different places. We were sited in the waiting room, where tea/coffee stand but no hot or cold water. I made a cup with sugar and tea bag, but attendee just brushed me off and ignored my request for water...??? Ok, move on! Room, where we had massage had no place for the clothes, so we just tucked our bra/blouses/sweaters in the sleeves of our coats and left them on the door hanger...Room was very tight, and massage therapist had to move back and forth to and from crack-pots (where they kept hot stones). It seems like they were taking their time and living us unattended a lot, seems like for a long time. Therapists were making a lot of noise with the moves and stones, and turned radio in the middle of cession, after few tries to find right station/song...??? In short-room was not set up to have relaxing smooth experience. The water should be offered, music is on and stones somewhere more accessible!!!When I went to pay for the services, one of massage therapists told me about discount(Thank you, that was nice), and I wanted to apply it, but office manager didn't gave it to me, because she already "processed the payment." So, I "lost $130! She didn't try to sweet this for me anyhow--"sorry," discount, nothing. I will not return because of that, and because I rather pay a bit more and have great, not mediocre experience. I definatelly would like to highlight luck of good customer service of the office manager.
June 1, 2009
I WILL be back!
It was all around the best spa visit I have EVER had! I will be back! The reflexology and facials were AMAZING!
January 4, 2009
Good staff, below average atmosphere
I had a massage, foot treatment, and a facial at this spa. The treatments were good, however, the management could work on improving the overall experience and atmosphere. During my foot treatment I sat in a breezy hallway with people walking by while staring at the closed door. I wished I could see the beautiful view of the lake that was behind the door. It would have been really nice to soak my feet while enjoying the view & drinking my tea. The snack I was offered was a joke - a can of sliced oranges and a granola bar (ingredient list included a bunch of chemicals and a high fructose corn syrup, I didn't even touch it). How about a bowl of fresh fruit, berries with whipped cream or a high-fiber breakfast cookie instead? The staff were nice but didn't smile much. I could tell it was just a job for them. I wished it was quieter as well. I could hear people talking & walking. My overall feeling this spa was ok, definitely not the best I've ever experienced. I would not be coming back.
June 23, 2008
I've been a client for several years. The staff is knowledgeable and caring. The atmosphere is calm, quiet, and lovely. While I wait for my appointment I can sit comfortably, have tea and watch the birds on the lake and the clouds over the water. The massage and other services at the spa are excellent and no one is more caring. I give gift certificates for massage, facial and other services to my friends at Christmas and birthdays and use their excellent products myself. I recommend them without qualification to everyone.
March 10, 2007
First time spa-er
For the first time at a spa it was the best...i went with my mom and sister for a day of relaxation, and that's what i got!! Thank you Starla, your hospitality and expertise were just what the three of us needed. I left feeling refreshed and beautiful. I will definately be coming back. And the location is absolutely the best, the lake is beautiful and peaceful. Thank you, Thank you,Thank you!!!
August 30, 2006
Excellent massage, service, & atmosphere
I visited this spa for a massage for a muscle injury and I cannot say enough good things about Starla and the spa. After just one visit, my pain had decreased significantly and I returned a second time for the same excellent results and service. Starla gives an excellent deep tissue massage and you can just sense that she is very compassionate and really cares about her clients. The spa itself is heavenly - right on the lake - even the waiting room is a little retreat! ...glass doors open to a fantastic view of the lake. After doing a lot of searching for a great massage therapist along w/great service and the perfect atmosphere - I definately have found what I am looking for...and I can't wait to try out some of the many other services the spa offers - if it's anything like the massages, it will be well worth it!! HIGHLY RECOMMENDED!!!
Load 5 More Reviews +