According to Petak, most people may go anywhere from 2 to 4 weeks between nose hair waxing visits. She explains that if you do it frequently, the hair would thin down over time, making each session more comfortable.