Wikia

Barbershop locations

Trade District, Stormwind City – In the northern part of the district.
The Commons, Ironforge – Near the western tunnel to the Great Forge.
Cleft of Shadow, Orgrimmar – Near the rogue trainers.
Trade Quarter, Undercity – In an upper level alcove near the eastern elevator.
Dalaran – Between Sunreaver's Sanctuary and the northern bank.
Area 52, Netherstorm – In a small building in the southwestern part of the town.
Cosmowrench, Netherstorm^{[66.6, 66.9]} – In the only building (there is only a chair, but no barber).

Hairstyle types

Main article: Barbershop interface

Every race and gender has a selection of multiple hair style choices as well as hair color and race exclusive options.

Achievement

Changing your hair style will complete the achievement [Shave and a Haircut].

Stormwind barbershop

Formerly the home of Sween Neetod the Barber, Naznik Sharpshear has taken his place and this goblin will be more than happy to give you a great shave and a haircut.

Notes

The cost of changing hairstyles varies by the character's level, ranging from a couple of silver for a low level player to 20-25 for a level 85.
Level 1 characters can change hairstyles for free, assuming you skip all the starting quests and go straight to the barber.
Very few of the hairstyles are actually new. They are taken from and added to different races and genders.
At least one member of the Blizzard team is rooting for a specific hairstyle. Bornakk wants mohawks for every race, both male and female.^[1] He not only wants mohawks, he wants huge mohawks.
Tauren can change skin tone, since they don't have hairstyles.
Night Elves and Tauren change hair/skin colour in order to change druid bear and cat form color combinations.