Sheilas Beauty Star Salon

Photo of Sheilas Beauty Star Salon

Located in Orlando, Florida

Address: 5761 S Orange Blossom Trail Suite I0, Orlando, FL 32839, United States

Phone: +1 321-460-3840

Rating: 4.7

Services

  • Identifies as Black-owned
  • Identifies as women-owned
  • Wheelchair-accessible car park
  • Wheelchair-accessible entrance
  • Wheelchair-accessible toilet
  • Toilet
  • Wi-Fi
  • LGBTQ+ friendly
  • Appointment required
  • Appointments recommended
  • Credit cards
  • Debit cards
  • Credit cards
  • Free multi-storey car park
  • Free of charge street parking
  • Free parking lot
  • On-site parking

Categories

  • Hair salon

Photos

Latest Hair Salons Florida

Comments

  • Review 1 (2025-04-17 - Rating: 5)

    As always, Shelia did a great job on my hair! Not only is she talented, but shes very professional. Her fees are also very reasonable. I always know that I will leave happy and satisfied with my hair and experience!!!

  • Review 2 (2025-03-02 - Rating: 5)

    I have been a client of Sheilas for over 10 years. She has always done an excellent professional job on my hair and I wouldnt trust anyone else with it. Her shop is clean and inviting and she even sells her own products!

  • Review 3 (2025-03-03 - Rating: 5)

    I have been a client of Sheila for a couple of years. She is a caring and passionate hairstylist. She always provides a good atmosphere and a clean place. I highly recommend her.

  • Review 4 (2025-04-11 - Rating: 5)

    Sheila is an amazing hairstylist, from her hair in the salon to her services everything is perfect. I’ve been doing my hair with her for over 5 years now my children too and never disappoint me.Thank you

  • Review 5 (2025-02-19 - Rating: 5)

    Ive been going to Sheila for a couple of years and shes been wonderful!! Great with scheduling and able to space out clients so youre not in the salon all day. Also her pricing is really fair and on top of everything shes great to talk to!

  • Review 6 (2025-04-09 - Rating: 5)

    Anyone looking for great hair service this is the place, clean and professional. My Son and nephew has dreads they both was very happy. Thanks SBSS

  • Review 7 (2024-04-29 - Rating: 5)

    I normally don’t right reviews. After visiting this establishment and receiving the most amazing care and service. Is the best place I’ve ever been. I haven’t had my hair done in years and after having my child. I didn’t take good care of my hair. Sheila understood that and she was super nice and made my appointment comfortable. I was super nervous and scared. She’s the best at what she does and she’s fast. I will be going back for sure. If I could give 10 stars I would.

  • Review 8 (2025-04-09 - Rating: 5)

    The new salon is very nice and welcoming and comfortable . My hair style is perfect .

  • Review 9 (2023-11-22 - Rating: 5)

    I had a FANTASTIC experience! Sheila was accommodating, professional, friendly and highly skilled. My sew in looks amazing and she provided the hair for me 10/10 highly recommend

  • Review 10 (2023-12-09 - Rating: 5)

    I really enjoyed my hair experience at this salon. Sheila was very kind and patience while doing my hair. Everywhere I go, people compliment my hair style.

  • Review 11 (2016-06-18 - Rating: 5)

    Ive been a client of Sheila s for at least 8 yrs or more. Shelia is very caring and passionate about her work ,shes very professional and whatever your needs is for your hair care she is always on point with her work. I never leave her salon disappointed in her work , shes always available when you need her! If your ever in Orlando and you need your hair professionally done check out Shelias Beauty Star Salon!

  • Review 12 (2017-07-02 - Rating: 5)

    Been knowing Ms. Sheila over 3 years and she is a true professional. She has over 11 years of experience. She has a passion for what she does and treats her clients well. Once you come into her shop you will not want to go anywhere else. The best salon in South Orlando! Thank you Sheila. your talent comes from the heart and Ive always been happy with you doing my hair. Jessica H

  • Review 13 (2017-11-06 - Rating: 5)

    Nice, friendly, welcoming environment. Had the best hair wash ever!!! I love the end result. Sheila is wonderful and does a really great job styling. She is very knowledgeable and can work with all hair types. I highly recommend Sheila.

  • Review 14 (2018-08-25 - Rating: 5)

    Sheila did an amazing job on my hair.. I have had my sew in done from a few other places and she by far wins hands down! I love my hair. Sheila made sure I can style it anyway I wanted. Thanks you so much.. see u in 2 months 😍

  • Review 15 (2018-04-14 - Rating: 5)

    Alright you guys... So Im from Los Angeles, CA and been living in Florida 4yrs now. Its been hard to find a great stylist. Ive been looking everywhere and decided to finally ask Google. There I seen Ms. Sheilas shop and decided to read her reviews. I was happy to see that she had clients coming for 7 years or more. Then I checked out the pictures. Seen the work was great so I called. Ms. Sheila was so sweet and made an appointment. I went to her shop and by surprise, it was just like the reviews I read. It was very clean smelled good and my first impression of her was great. She had her hair done. I could see her work on her! 💖 She did my hair just the way I requested but it came out BETTER than I imagined. I appreciate you so much Ms. Sheila and will be back. 😘💖💕 By the way... My husband loves it 😉

  • Review 16 (2016-06-18 - Rating: 5)

    Sheila is AMAZING! Shes the only one who I let touch my hair and is always ready to give you suggestions if you have no idea what youre looking to do. I would suggest her to all of my friends and have. You should definitely give her a call and set up an appointment.

  • Review 17 (2020-01-26 - Rating: 5)

    I’m a loyal customer for life. Sheila knows her craft and she listens to her customers concerns. The salon is beautiful and she’s always dressed and made up. I love the fact she NEVER double book her appointments, for her it’s about QUALITY not QUANTITY!!! That’s important to me. My time is valuable. You won’t be sorry going here!!!

  • Review 18 (2020-05-29 - Rating: 5)

    I love my crochet braids! I get so many compliments on them! The braids work so great for the summer! Sheila always does a great job! She does my Moms hair too! We love it ❤️

  • Review 19 (2018-02-04 - Rating: 5)

    Love coming here. Sheila is amazing, very talented. My hair always looks great when I come to her. Salon is clean, friendly, and welcoming. I highly recommend her salon for any types of hair or designs.

  • Review 20 (2018-06-10 - Rating: 5)

    SHEILA DID AN AMAZING JOB ON MY LOCKS! I am working in corporate America on Cocoa Beach and no one out there can do dreads. I looked up hair salons in Orlando and she was the first one to pop up and she came in on a Sunday when they aren’t even open. Best decision. My locks are not thin and hanging weak anymore. I’m so much more confident. Great customer service!Alexaundra

  • Review 21 (2016-08-20 - Rating: 5)

    This was my first time with Sheila and it was a wonderful experience! She was polite and very professional. My relaxer and haircut came out looking great. Definitely will be returning to her!

  • Review 22 (2016-06-18 - Rating: 5)

    I have been a client of Sheila for about 7 years. She is the most professional and passionate stylist that I have ever met. If you decide to choose Sheila as your stylist, you will be very pleased.

  • Review 23 (2023-05-01 - Rating: 5)

    Thanks Sheila! You did an amazing job fixing my hair extensions from another salon , you were very kind to me and I can definitely say that Im in love with my new hair.

  • Review 24 (2018-10-18 - Rating: 5)

    Sheila Hair Salon is the go to hair care salon for any guy to get the ideal hair style and look for his taste . Sheila did a outstanding job on my dred locs that I’m well please with the look and style. Talking about skills and talent . I’m be back again and again after that .

  • Review 25 (2016-06-18 - Rating: 5)

    My experience at Sheilas Beauty Star Salon is amazing shes very professional and she care about her clients and she do whats best for her clients and I love her and I have known her for some years and she still take care of my hair! MRS.SHEILA YOU ARE THE BEST AND YOU ROCK!!!

  • Review 26 (2023-01-05 - Rating: 5)

    Ty SheliaIve been looking for her last 4yrs or so. I moved back to my hometown an hr away! I found her shes definitely has gifted hands very professional & affordable! ty soo much 😍

  • Review 27 (2021-02-17 - Rating: 5)

    She did my sewin weave and it came out bomb. Also shes one of those type of people you thats super easy to talk with, so I felt like it was my homegirl doin my hair. It was a good time and I really appreciate when stylist is personable.

  • Review 28 (2018-04-16 - Rating: 5)

    Sheila was very professional and she is awesome at the job she does. She definitely has me as a permanent customer. A good stylist is so hard to find.

  • Review 29 (2020-05-30 - Rating: 5)

    I just moved here from California in November. I e seen Shelia 4 times now for my hair. She does a great job! She’s quick and very professional!

  • Review 30 (2020-10-23 - Rating: 5)

    I had 2 bad experiences so far in Florida with hair extensions... I finally found MY PERSON... Sheila is personable and I clicked with her immediately... as far as my hair is concerned, I actually came home and cried ... She did a fabulous job on my extensions ... I love love love them... what she didn’t know was that my self esteem was at a low point with the thinning of my hair and I was down because of it ... in a short time she built me up and made me look awesome... So u never know what help your giving a person just by your skill...Thank u so much... I will definitely be a repeat client & also recommend her to everyone... 💕 Michele...

  • Review 31 (2018-02-09 - Rating: 5)

    Nice and clean Salon. Shelia does a great hair weave and at a good price. No lumps and bumps and headaches. Great place to have your hair and nails done.

  • Review 32 (2018-04-11 - Rating: 5)

    Shelia did my sons dreads they look so cute on him it was a lot to hold down a 3 year old but she did it she is awesome in what she does I would refer anyone to get there hair done there she also does braids and other styles please check her out happy client today 😁😁😁😁😁😁😁😁😁😁😁😁😁😁😁😁

  • Review 33 (2017-08-20 - Rating: 5)

    Highly recommend. This was my first time with extensions, and Ms. Sheila gave me exactly what I envisioned that I wanted. She was a pleasure to work with, and I will be visiting again! Thanks, Ms. Sheila!

  • Review 34 (2018-10-05 - Rating: 5)

    Been visiting Sheila for a few years. This is a new location. Still get great service. She does everything and some. Walk-ins welcome, but I would make an appointment.

  • Review 35 (2016-07-16 - Rating: 5)

    Sheila does a beautiful job with my sew-ins... I have been going to her since 2013 and each time has me feeling like a diva... Highly would recommend...

  • Review 36 (2016-06-21 - Rating: 5)

    Sheila does an amazing job shes the only one I let retwist my dreads....on top of that people always want to know who did them because the look so good.

  • Review 37 (2019-05-07 - Rating: 5)

    This stylist is the best I started going to her a few weeks ago she is so professional so sweet and so down to earth very talented so glad that I found her she does the best curls in my hair

  • Review 38 (2021-09-12 - Rating: 5)

    Love the owner she is very professional does amazing work Shelia did a great job on my sewin I am telling you she is the best you will he happy with her work.

  • Review 39 (2016-08-23 - Rating: 5)

    Sheila is my go to when I want my hair done. She is fast but thorough and always has me smiling when I leave!

  • Review 40 (2020-03-01 - Rating: 5)

    I Highly recomend Sheila. I am so happy with my weave she did an excellent job. Highly impressed.

  • Review 41 (2016-06-19 - Rating: 5)

    Where do I even start.....words cant describe the amazing work that Sheila does...the experience that you receive wants you walk through her does is unbelievable.....behind the positive attitude the work matches....shes incredible....Ive trusted her to do my hair for any occasion...Prom, everyday look, and now my wedding....if you want to go somewhere where you can get the bang for your bucks...trust Sheila at Sheilas Beauty Star Salon.....

  • Review 42 (2017-12-15 - Rating: 5)

    AMAZING !!! Sheila will make you look like a movie star. She works with different hair types. Latinas , se las recomiendo 100%

  • Review 43 (2019-10-23 - Rating: 5)

    Quick, fast, and neat service! I will definitely return when Im back in the area. Mrs Sheila was very nice and we had great conversations 😊

  • Review 44 (2017-03-11 - Rating: 5)

    This is my first time here and I must say Ive found my new hair stylist. The environment is clean and welcoming. The prices are reasonable and the stylist is professional and friendly. Great place 😊

  • Review 45 (2018-07-14 - Rating: 5)

    Shelia and her staff provides EXCELLENT service! I 💜💜💜 my sew in!! If your looking for someone to get your hair right, then call Shelia!

  • Review 46 (2022-07-29 - Rating: 5)

    My first time saw Sheila like we meet before shes really great person easy friendly

  • Review 47 (2018-11-09 - Rating: 5)

    You be the judge. I have been looking for a place who takes into account my hair type and opinion. Sheila is great.

  • Review 48 (2019-03-01 - Rating: 5)

    She was so kind and friendly. Took great care of me in the very last minute. Definitely going back!Thank you Sheila

  • Review 49 (2016-06-22 - Rating: 5)

    Lets just say she does my hair, my moms hair and retwist my husbands dreads and we all love our hair styles..plus she has an awesome personality, very fun and loving.

  • Review 50 (2019-05-01 - Rating: 4)

    .y first time going to Sheilas Beauty parlour. She is a lovely person to talk to and a good hair dresser.

  • Review 51 (2018-06-30 - Rating: 5)

    My name is Jackie I went here for the first time on 6/29/2018 I love it ....shes wonderful made me feel at home glad I find this salon

  • Review 52 (2025-04-09 - Rating: 5)

    Very Good, Excelent work

  • Review 53 (2016-06-20 - Rating: 5)

    Great customer service! Affordable! Always a job well done. Ive been a client for 12 years and I always leave with a smile on my face!

  • Review 54 (2018-02-26 - Rating: 5)

    She knows what she is doing..she is good at her services..gul u have me 4 as long as Im in orlando...will recommend her anytime anyday.

  • Review 55 (2017-12-17 - Rating: 5)

    Loved it! Nice place and Ms. Sheila is fast and great and well experienced. Wouldnt mind coming back again!!

  • Review 56 (2016-09-05 - Rating: 5)

    If you need extensions of any kind, this is the place to go! Very professional and personable. I would definetly recommend her services.

  • Review 57 (2019-03-30 - Rating: 5)

    I got a sew in and it looks so natural, literally got a compliment the second I walked out of the salon, definitely will be going back again.

  • Review 58 (2020-05-28 - Rating: 5)

    Shes fun to talk to and does a very nice job. Shes very respectful as well. Thank you again. 😊

  • Review 59 (2018-06-03 - Rating: 5)

    Love the way she does my hair. Whatever hairstyle I show her, and ask her to do for me, she either does it the same way or even better!!!

  • Review 60 (2016-07-24 - Rating: 5)

    I was very pleased at how my hair came out. Sheila is also very personable.

  • Review 61 (2016-06-19 - Rating: 5)

    Fabulous stylist !!! Sheliah is always amazing! Natural or permed hair she can do it! Flawless

  • Review 62 (2018-04-16 - Rating: 5)

    She started my dreds in 2014 been loyal ever since.. 5 star quality, prices, & beauty..

  • Review 63 (2022-05-07 - Rating: 5)

    Sheila does an amazing job on my hair each time.

  • Review 64 (2022-09-04 - Rating: 5)

    I had to get my hair done last minute and she did not turn me away.

  • Review 65 (2019-09-26 - Rating: 5)

    She is very friendly and is fast & on time we appreciate you

  • Review 66 (2019-03-07 - Rating: 5)

    Love it her spirit ,conversation and love how she does my hair

  • Review 67 (2020-01-26 - Rating: 5)

    Always a good atmosphere full of laughs and a real good conversation.

  • Review 68 (2018-06-05 - Rating: 5)

    She does an amazing job.

  • Review 69 (2018-02-25 - Rating: 5)

    It was awesome, great service with a smile

  • Review 70 (2023-04-03 - Rating: 5)

    Ms Sheila get you right 🤞🏿💯😊💪🏿

  • Review 71 (2020-08-22 - Rating: 5)

    Great vibe, great hair dresser

  • Review 72 (2023-12-22 - Rating: 5)

    Great service

  • Review 73 (2020-06-03 - Rating: 5)

    Very clean and cozy

  • Review 74 (2020-07-04 - Rating: 5)

    Great customer service

  • Review 75 (2019-11-30 - Rating: 5)

    Love my hair

  • Review 76 (2025-05-01 - Rating: 5)

    This place is beautiful, clean and modern,Sheila shes do a nice job,shes nice too.♥️ 💗 💖

  • Review 77 (2025-04-27 - Rating: 5)

    Sheila is a lovely, sweet, and amazing hairstylist. Come and support her. Believe me she will not disappoint.

  • Review 78 (2025-04-27 - Rating: 5)

    Was the first to start my dreads after going to several places really recommend 10 outta 10 if you want to start your dread locks.

  • Review 79 (2018-05-30 - Rating: 5)

    Great service!!

Similar Organizations