Мы в Польше бываем больше проездом. Присоединяюсь к советам по Величке в Кракове. Зрелище потрясающее. Дождитесь русскоговорящего гида. Вернее, они там есть всегда, просто нужно дождаться, пока наберется группа,  у нас как-то очень быстро это произошло, за 15-20 мин. Один раз останавливались на ночевку в городе Сандомир. Очень приятный маленький городок с интересной историей, есть подземный город, брали экскурсию на польском, практически все поняли . Жили тут http://www.booking.com/hotel/pl/pod-cizemka.ru.html?aid=356980;label=gog235jc-hotel-ru-pl-spaNrusaaka-unspec-ru-com;sid=c06f8fce3a4dc7dc93633beb07a1d432;dcid=4;ucfs=1;srfid=97edaaf7b6ee724f6093d20a39e5e2bc0d16945dX8;highlight_room=В Белоруси ночуем часто тут http://www.studinka.1bel.by/ Это. правда, не совсем рядом с трассой, но зато чисто, тихо и сытно гарантированно. Только нужно заранее созвониться, хозяева сами живут не там, нужно чтобы успели доехать. Еще тут на Еве рекомендовали этот отель http://www.booking.com/hotel/pl/karczma-ga3ralska.ru.html?aid=356980;label=gog235jc-hotel-ru-pl-spaNrusaaka-unspec-ru-com;sid=880fcf436bb699184f02167320f0ef5f;dcid=1#map_closed Расположен удобно, рядом с границей, мы сами там пока не останавливались, я себе на заметку взяла, т.к ситуации разные бывают, планируешь одно, а прохождение границы - вещь тяжело прогнозируемая