WordNet (r) 3.0 (2006):

beauty parlor
    n 1: a shop where hairdressers and beauticians work [syn:
         salon, beauty salon, beauty parlor, beauty parlour,
         beauty shop]

Moby Thesaurus II by Grady Ward, 1.0:

33 Moby Thesaurus words for "beauty parlor":
   agency, atelier, barbershop, beauty salon, beauty shop, bench,
   butcher shop, company, concern, corporation, desk, establishment,
   facility, firm, house, installation, institution, loft,
   organization, parlor, salon de beaute, shop, studio, sweatshop,
   work site, work space, workbench, workhouse, working space,
   workplace, workroom, workshop, worktable