Khotan, surprisingly enough, has plenty of decent, midrange options. Bargain hard -- you can get up to 60% off rack rates.

Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.