No problem

Wild camping is legal in Oman.

Since there’s almost nobody around, we’d just pull off the road and set up our tent.

Even when we camped behind a government building, the Omanis didn’t bat an eye.