Great question — answering as the UphillTech team:
Here is the cheapest way to be something like backpacker in Saudi Arabia. I did it before couple of years :) You should have membership of the "Saudi Arabian Youth Hostels Association" The membership is for 200 Riyal=53 dollar for a whole year. (There is no other options only whole year). You can have it if you are older than 15 years. And you can stay in each city for 30 Riyal/day(less than 8 dollars) . And there are houses in each large city in Saudi Arabia(21 house). And you can have your kids with you also(male kids only) if they are older than 10. With the same fees. Here is their website: http://sayha.org.sa/en/ And they have a relation with hi hostel. You can book for your stay from...
Full answer by Majed: https://travel.stackexchange.com/a/38505 (CC BY-SA 4.0).
Need it done for your business? UphillTech.