I have the same situation, as I'm a holder of a Canadian passport. Someone was telling me that as long as you are not resident of Qatar you will not be able to obtain a visa by the Saudis to travel by car. Your best option is to call the KSA embassy to verify. Also, they will not allow you to travel out of the country with a rental car, so someone who owns a car needs to travel with you in such case.