Coordenado pelo conhecido cabeleireiro Paulinho Kacuta, o Salão New Bordeaux, localizado na Associação Leopoldina Juvenil oferece aos clientes serviços como manicure e pedicure, maquiagem, depilação, química e pintura, mega hair, a tarde da noiva, escova inteligente e todos os tipos de cortes e técnicas para cabelos.
Possui também serviços de estética geral, com massagem corporal e facial. O local pode ser frequentado somente pelos sócios do clube.