I used to go to HOL regularly because (a) it's cheap, (b) you usually don't have to wait at all when you walk in, and (c) the atmosphere is cool. However, many of the hair dressers don't have much experience, and I've had a few cuts that weren't exactly what I was hoping for. I don't plan on going back, but considering the price you might want to give it a shot.
I realize this is a minor annoyance, but although they accept Visa, they don't accept MasterCard.