He cheated before....should I move to him or no?!

My SO just told me 2 days ago that he has cheated (once) on his ex before but never told her. The only reason he did this was because she mistreated him and he didn’t feel loved. He was also in the army as well...so they obviously didn’t see each other that much. Now that’s he’s getting discharged because of his injuries. He’s coming clean to me about everything because he wants me to move to another state to be with him. We both live in Australia. I’m in Queensland and he’s in New South Wales.

I strongly believe in that saying “once a cheater will always be a cheater”. Should I give him a chance and try to work it out because he genuinely makes me happy but at the back of my mind, I am worried. What should I do ladies?!

He wants me to move by the end of this month but we’ve only been talking for 2 months. We’ve met only once (face to face) but that’s about it. He was very affectionate and was always holding my hands in public, kissing and hugging me. A part of me wants to move to be with him and help him through his transition from the army to normal life again...but a part of me is also scared because I don’t want to be cheated on. He has all this medical conditions but I know I can handle it. It’s just the cheating part that scares me. I’ve been cheated on before and I’ve told myself that I’ll never be with a cheater. After 2 months then he decides to tell me now!!

Am I overreacting about this whole thing?!! Or should I give him a chance and move there and see where it goes. Because I know that I have to leave everything behind here and find a job and move to a different state that I have no clue about. No family but just one friend there.

Any advice would help?!

Update: To clear everything up, I travelled to his state to see him because his work wouldn’t allow him to travel due to his injuries. We were together for 4 days while I was there. We went places together, he always cooked for me or helped me cook and just treated me real nice too. The first time we talked on the phone was over 7hrs...we’ve talked about random things and we’re very open about so many things. I guess we just clicked like that. We talk every day (both video call and voice call). We talk in the morning before I go to work and at night when I get back from work. I guess I’ve never felt like this towards someone but it could just me being blinded by love. That’s why I’m on here asking for advice from others...