I agree with Cagey's comments.
For a barber shop (which I frequent, depending on where I am), it's often on a "walk-in basis". Neither appointments nor reservations are needed.
But in general, for barber shops and beauty shops: appointment.
My mother often says: I have my hair appointment on Thursday.