From Jeddah up to Jordan the road is good, south of Jeddah I don't know? Beware of sand storms though, I'd recommend you taking an extra "lens" for your goggles.

Is the border open between Yemen and Saudi on the west coast?