1 Permanent eyebrows, which usually require two visits, usually cost $400 to $600. 2  For example, the Permanent Makeup Clinic charges $400 for eyebrows, and SD Permanent makeup charges $400 to $450.3  The Triad Permanent Cosmetic Clinic charges $595. Permanent eyeliner usually costs $200 to $400 for just upper or just lower eyeliner, or $400 to $600 for upper and lower. 2  For example, the Permanent Makeup Clinic charges $250 for upper or lower and $450 for both.