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 apartments. Shigka-maafroosha owners generally loiter in hotel lobbies. Often, they will approach civilized-looking people generally families and make an offer. Prices for shigka-mafrooshas and small hotels are always negotiable to a great degree. Smaller hotels will only accept cash, normally in advance.
Larger, more expensive hotels are abundant in all major cities. After the lull caused by the insurgency in 2003, prices have been rising again, and you can expect to pay north of US$200 for a weekday night at a good hotel in any of the big Saudi cities. In exchange, you usually get excellent service and the ability to work around some restrictions eg. restaurants that stay open through prayer hours and daytime room service during Ramadan.