It might be a bit brisk during the months of this round-trip airfare special from LAX to Warsaw on Aeroflot, but the price will warm your heart: $733, which includes all taxes and fees.
It is subject to availability, and you must stay a Saturday night for travel between Jan. 24 and April 12.
Warsaw's motto — "It defies the storms" — refers to its tumultuous history (it has been destroyed and rebuilt several times, mostly recently during World War II), rather than its weather. According to MyForecast, the average high in January is 33, with an average of 23 days of precipitation; in February, it's a degree warmer with four fewer days of precipitation; by March, it's a blistering 44 for the high, with 18 days of precipitation. Pack accordingly.
Info: Aeroflot, (888) 340-6400.