She cheated ...please help.... im so lost

ok so i just found out... its over she cheated on me....
i found texts in her phone saying miss you baby and she said she admitted giving her number out. I am packing my bags and going home. I am hurting like crazy at the moment. My heart is broken in a million pieces. I woke up early and went through her phone because I had an instinct to look through and low and behold she had texts in her phone from some random man she met off the train. Now she said she wants to break up cause she cant take the fighting and its for the best. I am HEART BROKEN... i lived in her house and she told me we were going to get married now is blaming me for pushing her... I have a flight back to australia today at 7pm ... its over

It will make u feel better if u think about all the things she could be doing w/ this other guy. Sexual things she would never try w/ u.