Hi Kerstin!
Private Unterkünfte finden sich in Polen mit einem Schild "Wolne Pokoje" gekennzeichnet. Sowas sieht man relativ häufig. Da hat man im Hinterland am ehesten Chancen, was zu finden.
Meine persönliche Erfahrung ist jedoch, dass es in Polen auf dem Land mit Fremdsprachenkenntnissen dürftig aussieht. Daher ist es hilfreich, einen Übersetzer zur Hand zu haben.
Viele Grüße
Bernie