Здравствуйте, Ольга.
Мы ездили по Скандинавии (тоже все страны в Шенгене) — границ нет. Они формальны. Давно ездили на автобусе по Европе (Германия, Франция, Нидерланды, Испания, Италия, Австрия) — границы тоже проезжаются без остановок. Думаю, то же и в случае с индивидуальным перемещением по Шенгену…
Насчёт брони гостиниц: лично я через Польшу не въезжал (подождём комментариев более опытных автотуристов), поэтому отмолчусь за незнанием… Если же выясниться достоверно (дождёмся-таки комментариев), что бронь не объязательна (виза-то у Вас на руках уже), то, если ехать не в горячий сезон (май-сентябрь), то по ходу пьессы найдёте без проблем где остановиться и где поставить машину — это-то уж как пить дать. :-)
ninvol