Hallo Jürgen,
willkommen im Forum und viel Spaß bei Deiner Polen-Tour.
Für 60 €/DZ bekommst Du schon ein fürstliches Zimmer, auch in Krakow.
Meiner Erfahrung nach sind die polnischen Hotels, Noclegi usw. sehr hilfsbereit. Ich konnte das Fahrrad immer irgendwo einschließen bzw. sicher abstellen. Das gleiche incl. Gepäck gilt übrigens auch bei Museen, Schlössern und anderen Besichtigungen.
Allgemein ist die touristische Infrastruktur so gut und ausreichend, daß man als Einzelperson/ im Doppelzimmer nicht vorreservieren muß. Hier mag es allerdings auch mal seltene Ausnahmen geben.

Gute Suchfunktionen bieten z.B. hrs.de für eher gehobene Hotels oder hostelworld.com für typische Backpacker-Ziele wie Krakow. Es gibt auch Jugendherbergen ptsm.org.pl (teilweise auf deutsch).

Gruß
Jens