The only way you can travel across saudi arabia is with a transport visa that you have to acquire from the saudi embassy over here. I was looking into it as I want to drive from Doha, through Saudi into the U.A.E. But I have also heard that even with a transport visa you can be denied into Saudi Arabia. They are very strict!

This is why I think its highly unlikely there will be a bus running there. Your best bet is to fly, the cost probably wouldn't be to high!

Good luck with your quest anyway!

Martin

"When the going gets weird, the weird turn pro." - Hunter Thompson