Are there any companies that provide domain name hosting? Is it possible to recommend any of them?

Yes, there are many available companies whether locally in the Kingdom or outside that offer domain name hosting services mostly ISPs. SaudiNIC staff are not allowed to give any recommendations regarding those companies .