During the Power Pitch, panelist Deborah Jackson asked how Beauty Booked stands out from its competition.
"Beauty Booked is the only platform that provides real time, 24/7 access to salon and spa appointments. We've created a unique tech infrastructure where we integrated with salon and spa software providers," Hutcheson added that, "we've created a nicer barrier to entry."
Although the founders would not disclose specifics, such as number of users or downloads, they did tell CNBC they are seeing double or triple digit growth month over month.
"Our repeat rate has been skyrocketing. We're over 40 percent. And as the app has continued to grow, we are seeing one-third of our customer base is booking three or more appointments a month," said Gill.
Beauty Booked isn't the only start-up in this space. Major players include Spa Finder Wellness,and Vagaro, but even more starts-ups have joined the space, including Look Booker, Style Seat and Beautified.
According to the latest report from the Professional Beauty Association, the salon and spa industry consists of more than 1.1 million establishments, and annual U.S. sales totaled $46 billion in 2014. And market research firm Ibis World Report reported that hair and nail salon services alone is a $53.3 billion industry, and it's expected to grow 2.5 percent annually for the next five years.