Hotels of all types are available throughout the Kingdom. Most tourist cities (i.e. Makkah, Madinah, Taif, Al Abha) will also have very affordable and spacious shigka-maafroosha (short-term furnished rental accommodation). Shigka-maafroosha owners generally loiter in hotel lobbies. They often approach civilised-looking people (usually families) and make an offer. Prices for shigka-mafrooshas and small hotels are always highly negotiable. Smaller hotels only accept cash, usually in advance.
Larger, more expensive hotels are plentiful in all major cities. After the lull caused by the uprising in 2003, prices have risen again and you can expect to pay more than US$200 for a weekday night in a good hotel in one of the major Saudi cities. For that, you usually get excellent service and the ability to work around some restrictions (e.g. restaurants staying open during prayer times and room service during the day during Ramadan).