Xinjiang +

Xinjiang
Xinjiang is an autonomous region of the People's Republic of China (PRC), located in the northwest of the country at the crossroads of Central Asia and East Asia. Being the largest province-level division of China by area and the 8th-largest country subdivision in the world, Xinjiang spans over 1.6 million square kilometres (620,000 sq mi) and has about 25 million inhabitants. Xinjiang borders the countries of Mongolia, Russia, Kazakhstan, Kyrgyzstan, Tajikistan, Afghanistan, Pakistan and India.
270
Sydney to Ürümqi Return Fare with Air China from $795 (Fly 17 May to 24 May) @ CheapFlights

expired Sydney to Ürümqi Return Fare with Air China from $795 (Fly 17 May to 24 May) @ CheapFlights

It's pretty good deal considering Air China being a full-service carrier, I have been to Ürümqi and surrounding areas before, definitely fantastic holiday destination.

620
MEL/SYD Return Urumqi, China via Hainan Airlines from $475 (August/September) @ IWTF

expired MEL/SYD Return Urumqi, China via Hainan Airlines from $475 (August/September) @ IWTF

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. Heard of …