Não sei quais os seus interesses em Varsóvia, nem se tem compromisso lá, mas pessoalmente eu não acho que Varsóvia seja um destino bom para se visitar durante o inverno. A maioria das atividades interessantes por lá são ao ar livre, em parques, praças, etc, e com um frio de -2ºC, chuva e neve, nada disto é viável de ser feito.
Em dezembro costuma ser frio demais e as nevascas constantes, acabam atrapalhando as atividades e visitas que você consegue fazer, normalmente a temperatura máximo não costumam passar de 0ºC e a mínima chega a -5ºC, o que é horrível para qualquer atividade, principalmente num lugar como Auschwitz, onde muita coisa é ao ar-livre, com o frio e vento você não aguenta mais de 15 minutos em Birkenau, que é a segunda parte da visita a Auschwitz.
Pessoalmente eu não iria a Polônia em Dezembro, é frio demais para fazer quase tudo, o que limita muito as opções de coisas interessantes para você consegue fazer.
Praga (4 noites); Cesky Krumlov (1 noite); Vienna (3 noites); Budapest (3 noites); Cracóvia (4 noites); e Kiev (4 noites).
Minha maior dúvida é justamente em relação a Cracóvia. Não sei se conseguirei fazer tudo o que preciso nesse tempo, pois minha intenção é visitar Auschwitz-Birkenau, as Minas de Sal, o Museu de Schindler e, principalmente, fazer um trekking em Zakopane (talvez passe uma noite lá, pois pelo que me conheço vou adorar esse lugar). Se alguém puder me dar uma luz, agradeço. Inclusive cortei Blatislava da lista pra poder ficar mais tempo na Polônia, pois originalmente estava programado apenas 3 dias.
Auschwitz-Birkenau consome um dia inteiro, você pega o ônibus as 08:00 da manhã em Cracóvia e consegue voltar a Cracóvia lá pelas 16:00 ou 17:00 horas.