If you're sticking to a tight budget, you'll score discounted rates on rooms and flights between December and February (Warsaw's winter) thanks to the region's chilly 20- to 30-degree weather.