it is possible. I've just coming back from Dubai. in fact i've been to part of Oman too. Driving via KSA.
All you have to do , get a transit visa from saudi embassy via travel agent.