It's sad that these types of situations/replationships are increasing in numbers all the time.
He has lied to you time and time again, Yes you love him, yes you have some time invested in this relationship, so not so easy to just pack a bag and move on.
You need to decide just how much more of this your willing to put up with. He is sorry each time of course, But he is only sorry because he got caught in lies. You do need to think also about the possibility of him actually having sex with hookers or other women in general and he could easily bring home any kind of STD.
Is couples therapy an option? If hes not willing , please see a Therapist on your own, someone that can help you see what is healthy in your relationship and what is not.
You deserve love ,respect, honesty and loyality.. Seems all that is lacking in this relationship, those are the cornerstones of any relationship romantic of not.
Never settle for being treated this way.
Take care of you.