Go Today has the cheapest package to Beijing I’ve seen: $549 gets you a flight and 6 nights hotel (including breakfast). Flights are good from New York, LA, San Francisco, Portland and Seattle. The deal is good January 10th through March 30th.
Is it warm in February in Beijing? Uh, no. No, it’s not. But is it crazy, crazy cheap? Yes, yes it is.