Не отбрасывайте возможность полёта на самолёте Киев (аэропорт Жуляны, г. Киев, за Севастопольской пл.) - Катовице компанией wizzair и из Катовице маршруткой (автобусом) до Кракова.
Чем раньше забронировать билет, тем дешевле! Вот сегодня 12 марта, а на самолёт на 13 марта билет стоит на сайте wizzair аж 661 грн. в одну сторону, билеты на май 2013 по 551 грн. Полтора часа в самолёте и ты в Польше и наоборот. Маршрутка из Катовице до Кракова весной 2012 года стоила 116 грн., если заранее бронировать и где-то в районе 150 грн., если платить водителю на месте.
С границами и всем остальным от дома до дома (Киев - Краков) у меня получилось 5 часов.
Если дёшево и сердито, то поездом из Кракова до Пшемышля 2 класс, потом автобусом Пшемышль - Львов до Львова и поезд Львов - Киев за смешные деньги плацкартом И наоборот, если из Киева. Правда, не знаю, повезло ли это так мне, но в автобусе Львов - Пшемышль на границе провели 4 часа) очень романтично))
итого: сравнивая два вида опробованных мной способов, рекомендую самолёт! дома поел, до места назначения в Польше хватило) а если экономить, то надо раза три за сутки поесть, потратить кучу сил и времени, поэтому такая экономия спорна...