3. (Topper's Recommendation!!!) Perform Laser hair removal on your entire genital area. For about $150 per treatment you could be hair free after approximately 6 treatments. Or for about $50 per treatment, they'll do just your penis shaft. Remember that it will sometimes take up to 10 sessions to completely eliminate the hair for good, but you'll never have to worry about it ever again.