Here's a rock bottom price on flights to the most landlocked major city in the world, Urumqi China. Flights are usually $900 + to get here, and usually with China Eastern.
Lots of tourist places to visit
Weather is in the low 20s at this time which is perfect for exploring
Entering China means you'll need to apply for a Visa
Can't get this airfare for late September.