I used lux; very effective and low cost solution.

When you enter Saudi Arabia, after customs, at the first petrol station there are people who will do this for you in 30-50 Riyal.

but its very easy and you can do it yourself. Just do it one night before and not immediately before starting the trip.