After you've figured out which cities and towns you'll be visiting in Poland, decide where you want to stay overnight. Then, book hotels. This can be done online if you plan to stay in larger cities. However, some small towns and villages may have hotels not affiliated with online booking sites. You will have to call or email these hotels in order to secure reservations.