You Cant Travel with a WOMEN who is Not in Relation with You.

The Problem will be On KSA BORDER, you will Need KSA TRANSIT Visa so ask the Person who will Provide you Visa.
Enjoy your LONELY TRIP :D