Heritage Square Hair Salon

Book Now

Salon Details

Address
130 Street Johns Heritage Pkwy NW #103
Palm Bay, FL 32907
Get Directions

Hours of Operation

  • Monday8:00 AM - 8:00 PM
  • Tuesday8:00 AM - 8:00 PM
  • Wednesday8:00 AM - 8:00 PM
  • Thursday8:00 AM - 8:00 PM
  • Friday8:00 AM - 8:00 PM
  • Saturday8:00 AM - 8:00 PM
  • Sunday9:00 AM - 6:00 PM

Download Our App

Download on the App StoreGet it on Google Play

10% off next visit for Seniors Monday through Wednesday

Show code "10%SENIOR" to your stylist.

Our Services

From expert styling and color services to tailored treatments, we treat your hair with precision and care. 

Man with a short textured haircut and trimmed beard wearing a white T-shirt outdoors against a blue sky.

CUT

Any cut from subtle trims to bold transformations.

*All cuts include a relaxing shampoo and conditioner service

  • Signature Cuts
  • Pixie Cuts
  • Bobs
  • Short Layers
  • Long Layers
  • Shags
  • Fades
  • Buzz Cuts
  • Edge Ups
  • See More

COMMON QUESTIONS

What is included in a Hair Cuttery Signature Cut?

At our Heritage Square salon, a Signature Cut includes a professional consultation, a relaxing shampoo and conditioning, and a precision haircut tailored to your face shape and style.

What are your prices?

Please reach out to your local Heritage Square salon at (321) 447-4247 for current pricing.

Does Hair Cuttery offer specialized haircuts for kids and seniors in Palm Bay?

Yes, Hair Cuttery offers services for the whole family, including kids and seniors. Every service begins with a consultation to ensure the service is tailored to individual needs and preferences.

Two women showcasing long brunette and blonde hairstyles with straight and loose wavy finishes.

COLOR

From vibrant hues to natural tones, we specialize in creating color transformations that complement you. Hair Cuttery performs over 900,000 color services nationwide each year, from balayage and highlights to full-color.

  • Balayage
  • Highlights / Lowlights
  • Full Color
  • Root Touch-ups
  • Color Corrections
  • Gloss
  • See More

COMMON QUESTIONS

What is the difference between Balayage and Highlights at Hair Cuttery Heritage Square?

Balayage is a hand-painted color technique that creates a softer, more natural-looking blend with less noticeable grow-out, while highlights use foils for a more uniform, brighter result from root to end.

How long does a Hair Cuttery Single Color service last?

A single-process color service typically lasts about 4–6 weeks before noticeable fading or root regrowth appears, depending on your hair type, shade, maintenance routine.and lifestyle.

What is the best service for 100% gray coverage at Hair Cuttery?

The best option for 100% gray coverage is a Single Color Service. Your Salon Professional will determine the best formula to provide full, long-lasting coverage.

Does Hair Cuttery do color corrections for DIY hair dye mistakes?

Yes, Hair Cuttery offers color correction for DIY hair dye mistakes. Your service starts with a consultation, where you’ll share your hair history so your stylist can plan the best approach. Depending on your starting point and goal, it may take multiple sessions to achieve your desired result safely.

Woman with long, dark, healthy hair smiling outdoors.

STYLE

From timeless to trendy, we create the look you want.

  • Curling Iron Finish
  • Flat Iron Finish
  • Updos
  • Special Occasion Design
  • See More

COMMON QUESTIONS

Does the Hair Cuttery at 130 Street Johns Heritage Pkwy NW #103 provide professional updo services for a prom or wedding?

Yes, Hair Cuttery offers professional updo styling for proms, weddings, and other special occasions. Our experienced stylists can create a variety of looks - from elegant and classic to modern and on-trend - tailored to your preferences and event.

What is included in a Hair Cuttery Blowout and how long does it last?

At Hair Cuttery, our Blowouts include a consultation, shampoo, conditioner, and styling products customized to your desired look. Results typically last up to 3 days or longer depending on hair type and maintenance.

How can I get 'Glass Hair' or a frizz-free blowout at Hair Cuttery?

At Hair Cuttery, our Smooth + Luminous Blowout includes the Liquid Glass treatment along with Smooth + Luminous products. This service delivers long-lasting moisture, helps tame frizz, and leaves the hair with a smooth, high-shine glass-like finish.

Woman with long, sleek copper-red hair styled straight.

TREATMENTS

From hydrating masks to rejuvenating scalp treatments, we offer personalized care to restore health and shine.

  • Moisturizing & Strengthening Treatments
  • CIBU Revive & Restore Pre-Service
  • Clarifying Treatments
  • Olaplex Supplement, Chelating, & Stand-Alone Treatment
  • See More

COMMON QUESTIONS

Does Hair Cuttery offer Olaplex or bonding treatments for damaged hair?

Hair Cuttery offers both Olaplex and Cibu Revive + Restore treatments to help repair and strengthen damaged hair. These formulas help rebuild weakened bonds caused by color, lightening, chemical services, and heat styling—leaving hair stronger, healthier-looking, shinier, and more conditioned.

What is the best treatment for a dry or itchy scalp at Hair Cuttery?

There are two great options for a dry, itchy scalp, and your Salon Professional will help determine the best fit during your consultation. Our Cibu Treatments featuring 3-in-1 Scalp or VItal Scalp Scrubs exfoliates, hydrates, and removes buildup while soothing with a light tingle, while the Tea Tree VIP Scalp Massage offers a relaxing, refreshing experience that leaves the scalp balanced and pampered.

What are the benefits of the CIBU Revive & Restore Pre-Service treatment?

The cibu REVIVE + RESTORE formulas help protect and repair the bonds inside the hair and the outer cuticle layer that keep it strong. This treatment improves condition, and supports healthier, more resilient hair, leaving it feeling softer, more manageable and looking better overall.

Woman with long, dark layered hair styled in a smooth blowout.

BLOWOUTS

Achieve a flawless finish—sleek, smooth, or voluminous, we perfect every look.

COMMON QUESTIONS

How long does a professional blowout from Hair Cuttery last?

A blowout can lasts up to 3 - 5 days,depending on your hair type, styling products used, the weather, and how you sleep or style it. With the right care, like using a silk pillowcase and avoiding moisture, you can maintain your look and increase it's longevity.

Can I add curls or flat ironing to my blowout service at Hair Cuttery?

Yes, you can add a curling iron or flat iron to your blowout service for a more finished, styled look. During your consultation, it’s helpful to share an inspiration photo so your stylist can understand your desired result and select the appropriate tools—whether a curling iron or flat iron—to achieve your look.

Woman with defined, natural curly hair showcasing volume and texture.

CURL & SMOOTH

Whether you crave smoothness, volume, or curls, we personalize services to enhance and embrace you.

  • Relaxer
  • Perm
  • Keratin
  • Specialty Perm
  • See More

COMMON QUESTIONS

What is the difference between a Keratin treatment and a Perm at Hair Cuttery?

A keratin treatment and a perm are both chemical services but deliver very different results. A keratin treatment smooths hair, reduces frizz, and improves manageability without changing the natural curl pattern, while a perm restructures the hair to create curls or waves—or in some cases relax and straighten it.

What is the best professional treatment for humidity-resistant hair?

At Hair Cuttery, Kera RX keratin smoothing treatments help repair, strengthen, and smooth the hair while reducing frizz and improving manageability, even in humidity. They enhance shine, can help define natural texture, and keep hair smoother for months. Suitable for all hair types, these services support healthier hair, reduce styling time, and make daily maintenance easier.

Woman with long, dark hair styled in loose waves, smiling outdoors.

WAXING

Experience smooth skin with our precision hard waxing services, where every detail is perfected.

*Available in select salons

COMMON QUESTIONS

Where can I get professional eyebrow shaping and waxing near me?

Hair Cuttery in Palm Bay offers facial waxing services including the nose, ears and also forearms with both soft and hard wax options. During your consultation, your Salon Professional will determine whether soft wax or hard wax is the best option based on your skin type, hair texture, the area being treated and the method that provides the best results and comfort for your service.

Can I get a lip, chin, and cheek wax during my haircut appointment?

Yes, you can add chin, cheek, and lip waxing to your haircut appointment. Simply ask your Salon Professional for a Hair Removal Package, which includes all three facial areas for a smooth, convenient add-on service during your visit.

Woman with long brunette hair extensions styled in soft, voluminous waves.

EXTENSIONS

Add length, volume, and fullness with extensions.

*Extensions available at select locations by certified professionals

COMMON QUESTIONS

How much do hair extensions cost at Hair Cuttery and how do I book a consultation?

Call your local Heritage Square Hair Cuttery at (321) 447-4247 to schedule a consultation with a certified Extension Salon Professional. Your stylist will assess your hair and recommend the ideal color, length, and amount of extension hair, which you’ll purchase and keep until your appointment. You’ll also receive a quote for installation, maintenance, and removal, along with at-home care guidance.

Do hair extensions cause damage to natural hair?

Hair extensions do not have to damage your natural hair when they are professionally applied, properly maintained, and matched to your hair type and lifestyle. Damage is most often caused by improper installation, excessive tension, negligent at-home care, or leaving extensions in longer than recommended.

What Are People Saying AboutHeritage Square

4.8
Average Rating
Based on 188 reviews
5
4
3
2
1
Suzanne Torlen
5 Stars
8/31/26
I asked God for an angel to cut my hair…God gave me Lala! So grateful! Haircut expertly executed! Warm and ever so welcoming!
Marci Vanover
5 Stars
8/31/26
Keely was good and loved the way she did my hair she deserve more than 5 stars
Sam Juslin
5 Stars
8/31/26
This was my first experience at Hair Cuttery and I will definitely be back. Dylan was incredible! He cut my bangs perfectly which not many can do.
Joyce Y Gidzinski
5 Stars
8/28/26
Dillan did a great job with my haircut!
Tammy Thurber LLC
5 Stars
8/26/26
Chelsi is amazing. I had her at the malabar salon and glad she is at heritage. Not only amazimg at doing hair be she is very knowlegable about helping ypu keep ypur hair health inbetween cuts. She is not afraid to suggest ways to make you the best she...
Katelyn Yarbrough
5 Stars
8/24/26
We love Emily, she’s amazing at what she does!
Terin
5 Stars
8/23/26
Emily always does an amazing job! And she gives the best head massages ever!
Cici Brockway
5 Stars
8/22/26
Tiffany made our moment so special for my baby’s first hair cut!!! ❤️ absolutely will be going back again
stephanie arsenault
5 Stars
8/22/26
Chelsea did a full foil cut and treatment on me and it was the best salon experience I have EVER had. If you’re looking to get your hair done don’t hesitate and go see her!!!
Mary Kerce
5 Stars
8/19/26
I went in for a bang trim, and i'm very particular about my bangs and mac did a fantastic job.Thank you
Amber Tucker
5 Stars
8/18/26
Moved here almost 8 years ago and have been desperately trying to find a good hair chic. Chelsea is AMAZING. Seriously so happy with my results. With my growth that she had to work with and what I was asking for, the results she gave me in under 3 hours...
George Otto
5 Stars
8/18/26
Great experience Emily did a great job
Cecelia Skirchak
5 Stars
8/17/26
Cant believe I didn't get the girls name that cut my granddaughters hair. She was wonderful !! Did a great job.
Kerrianna Tyson
5 Stars
8/16/26
They did amazing with my 4 year old daughters hair :)
Kristen Garfole
5 Stars
8/12/26
Chelsea was very respectful and kind. Will use her in the future.
Sandy Rattray
5 Stars
8/12/26
Andy great with cut and color
Sean Gareau
5 Stars
8/8/26
Ms.Andy was awesome super friendly did great work!!
Carole Townsend
5 Stars
8/8/26
Appointment was right on time; no waiting. My stylist was talented and a lovely person. I had a relative having his done, too. The whole shop was clean and friendly. I will be back.
Bobbie Snyder
5 Stars
8/8/26
Chelsea was fast and cut my son’s hair exactly how he wanted it. If you know teenage boys, they’re picky about their hair. He loved it!! Thanks Chelsea!!!
Kylie casterline
5 Stars
8/6/26
Genuinely one of the best salons i've ever been to. All the stylists made me feel so welcome and comfortable, especially Andi and Dylan, who was my stylist. I had a partial highlight and he made me feel and look beyond beautiful. Their compliments also...
Judith Krist
5 Stars
8/4/26
Chelsea did a great job on my thin, fine hair
Aimee Ybarra
5 Stars
8/2/26
Dillon was awesome. Good vibes and very detailed. Great experience and would recommend!!
Sandie Moen
5 Stars
7/31/26
Andi was amazing. She listened to that I wanted, made suggestions, and was gentle. Final results were out of this world!
P Weber
5 Stars
7/30/26
A few weeks ago I had a cut and style with Chelsea at Heritage Parkway. I have had long to very long hair since the 70s. I am delighted and impressed by her honest assessments of what I was looking for. Truth is I thought I wanted a change and was...
Deb Barfield
5 Stars
7/29/26
On 7/29/26, I had the good fortune of calling the Hair Cuttery at St John’s Heritage Parkway to set up an appointment for later in the day. I had never been there before and was in need of a haircut badly. I was not sure of what to expect as I havent...
Melissa Burgos-Abbott
5 Stars
7/28/26
Love having Chelsea cut & style my hair! She knows exactly how to work with curly hair and isn’t scissor-happy so it’s the length is exactly what I wanted. My family loves coming to her. Thanks so much!!
Samantha Dee
5 Stars
7/28/26
Morgan is super sweet, very knowledgeable and was AMAZING with my daughter. Her hair has never looked so beautiful. Literally, looks just like the picture she showed her!
Bruce Radcliffe
5 Stars
7/28/26
Great experience!! Every time I go, I get a great haircut no matter what stylist. Very professional and reasonably priced.
MoeshaJPlover 10
5 Stars
7/27/26
Thank you Lashelsia / Lala. Thank you much for your service my hair is soft and blowed out and cut to perfection. I feel like a new me.
Annette Black
5 Stars
7/26/26
Dylan cut and styled my hair at the new Heritage plaza. Did a great job!
Don Hoffman
5 Stars
7/23/26
Definitely did a great job dealing with my unruly hair She listened and gave me some pointers and did a very nice job cutting it to my liking. Thank you, Tiffany.
Judy Ruggles
5 Stars
7/23/26
Dillard did a great job
kathleen Modeen
5 Stars
7/23/26
Andi did my hair, Keely did my granddaughters. Both were excellent!!!! We love our new styles so much. The stylists were knowledgeable, kind, funny just great customer service. The price is amazing. So glad this Hair Cuttery came to my neighborhood....
Charlene Plageman
5 Stars
7/21/26
I was in there this morning for cut, color, and blowout, and face waxing. My stylist was Lala and she was amazing. I would definitely recommend Lala and Hair Cuttery.
Nicole Shaw
5 Stars
7/21/26
Absolutely loved my experience!!!! 🫶🏼
Robert Leggs
5 Stars
7/19/26
Emily is an amazing barber and an all around salon professional, if you need a barber/stylist then Emily at Hair Cuttery at the Heritage location is the professional you need, and you'll thank yourself for doing so.
Jessica Ocuto
5 Stars
7/19/26
Great place and even better people. Loved my haircut and will definitely be going back.
Brittany Keimer
5 Stars
7/19/26
Emily did an amazing job on my son’s hair! It was our first time at this location and everyone was so nice! They let him play with fidgets while he sat and Emily was so patient and kind to him. We will definitely see Emily again!
Maddy
5 Stars
7/18/26
Keely was absolutely amazing she cut my hair exactly how I wanted it the vibe was great in the whole salon everyone was so friendly and kind 10/10 will 100% be going here again!!!
Nancy Fodi
5 Stars
7/16/26
LaLa is a wonderful hairdresser!
Pamela Murray
5 Stars
7/15/26
Went today and my hair was a mess from a previous bad cut. Morgan Jarvis listened intently to my concerns and then examined my hair and the previous cut. She explained what needed to be done to get my hair back to a good cut. SHe spent considerable time...
Miranda Nicole
5 Stars
7/14/26
Tiffany was great!! She made sure that my son was happy each step of the way! We will definitely be back!!

ABOUT HAIR CUTTERY

Discover the ultimate hair transformation at Hair Cuttery in Palm Bay, FL. Our skilled hairstylists are committed to delivering salon services that cater to your unique style and preferences. Convenience, care, and quality-focused, we use premium products to keep your hair healthy and radiant. Visit us at 130 Street Johns Heritage Pkwy NW #103 in Palm Bay, – where your confidence and style are our top priorities.

At Hair Cuttery Heritage Square, we're more than just a salon; we're your lifelong partners in confidence and style. Each year across nearly 500 salons nationwide, we perform more than 4.7 million haircuts and over 900,000 color services for over 2.3 million guests. From your first childhood haircut to your adult style choices, we provide convenient, exceptional salon experiences. Our skilled professionals are dedicated to helping you look and feel your best, whether it's for a special occasion or a confidence boost.

Book your appointment today and step into a world of beauty and self-expression. For more information, visit www.haircuttery.com. Elevate your experience further by downloading our app for unbeatable offers and seamless booking.

Book Your Appointment

10% off next visit for military, veterans and frontline workers

Show code "10% MILITARY" to your stylist.

Frequently Asked Questions

How do I book an appointment in Palm Bay, FL?

You can book an appointment online at haircuttery.com. Simply log in to your profile or register for an account and use our “Find a Salon” page to locate and book with your salon of choice. Once you have an account, you can select a preferred salon, view your upcoming and past appointments, and more.

Another easy way to book an appointment online is via our Hair Cuttery app. You can download it here (iOS) or here (Android). The app allows for booking, rescheduling, and canceling appointments directly from your mobile device.

Do you offer walk-in appointments for your Heritage Square salon?

Yes, we do offer walk-in appointments in our Heritage Square salon. However, it’s always recommended to make an appointment to secure your spot as we may not have availability at the time you walk in.

How do I reschedule my appointment?

Need to reschedule your appointment? No problem!

Please log into your Hair Cuttery profile and use our mobile app or website to reschedule your appointment to a time that works best for you.

The app and website both allow you to book, reschedule and cancel appointments directly from your mobile device!

We will never charge any rescheduling or cancellation fees. Your stylist is also happy to assist you in finding another time for your visit.

What is the Appointment Cancellation Policy?

We will gladly reschedule or cancel your appointment, and we never charge any reschedule or cancellation fees. Your stylist is happy to assist you in finding another time for your visit.

You can also move your appointment to a time that works best for you through our Hair Cuttery mobile app, where you can book, reschedule and cancel appointments right from your phone!

Do you offer consultations?

Yes, we offer free consultations!

We can provide you with a consultation either over the phone or when you choose to come and see us at the salon.

Our stylists will provide you with the most suitable recommendation based on your desired outcome!

Where Can I Purchase CIBU Products?

CIBU products can be purchased in-salon at any Hair Cuttery or Bubbles location. Good news! Our Cibu product line is now available online at mycibu.com

How are Hair Cuttery Salons Cleaned?

Hair Cuttery has partnered with Barbicide® for the products used to properly clean and sanitize our salons. Barbicide® is a disinfectant used in hair salons, hospitals and other areas where germs and fungus can easily be transmitted. When used properly, Barbicide® is EPA registered to kill surface germs, fungi and viruses, including Hepatitis B, the human immunodeficiency virus (HIV), the common cold and the human coronavirus.