You must go through Saudi. But because of Hajj time, pass through visa is not possible at this time.

Now, think how tempting would be a car with Qatar number plate for a hijack or even kidnapping you, once you enter the border.