Знаю, что поездом, много пересадок, с Белостока до Варшавы, с Варшавы уже до Кракова, если нет опыта, то посоветовала бы с Белостока на автобусе.