поездом лучше в варшаву-18часов в пути "полонез" №9-10(не помню точно №), в прошлом году стоил билет туда-обратно 8 тыс. руб(можно уточнить на сайте ржд). с центр. варшавского вокзала отходит скоростной поезд в краков, идет 2часа(есть некоторые идут 5часов), цену не знаю, можно уточнить на pkp.pl попробуйте набрать hotele.pl или krakow.pl -должно выскочить что-нибудь по отелям. раньше даже на сайте посольства были ссылки какие-то.