Go to http://www.Blingmytruck.com They will deliver free to anywhere in Dubai. Great company of off-road enthusuasts; highly recommended.
You can drive to Jebel Al Jais from the East, from inside the Mussandam. Go to the track junction at N25 57.930 E56 11.861 amd follow it westwards. You’ll come to a point where you overlook the resort buildings.
Obvioulsy this requires a trek via the border formalities at Ad Dharah and Khasab; but worth it.