$756 - Flights to Beijing China from New York
Flights have a quick layover in Seoul, before heading south to Beijing.
As an alternative, both Continental and Northwest are offering cheap flights to Beijing as well.
Flights to Beijing are typically the cheapest on Monday through Tuesdays, but flights on other days are under 1000 dollars usually as well.
Once you’re in China, the American dollar goes really far as well. You can stay at a five star hotel with wifi and a fitness center for about 50 dollars US.
One final note, before booking your trip, make sure you can acquire a Chinese Tourist Visa. The process of attaining one can be quite a headache, and usually will cost you about 100 dollars.
There are some firms that will acquire the visa for you, or expedite the waiting time.
This site is a good starting point for tourist information in Beijing as well.