Here you have some addresses of hotels in Nowy Tomysl. It is small town with the population about 15 thousands so there are not many hotels there. But the biggest ones have possibility to make a reservation in English.
http://www.centrum-atrium.pl/en/main.htm
http://www.iral.pl/index.php?lg=en
http://www.hotel-hifi.pl/lang,en
this one is not exactly in the town but in some village that is close to the town and close to the A2 motorway and it seems to be interesting because it is in the 19th century palace.
http://www.wasowo.pl/index_new.php
I think it will be no problem to book directly but if there were no free rooms you can always find something in Poznan that is quite close.