I am bit spoiled from cheap car hire in Spain, so I though the rates available through budget airlines is a bit extreme for Krakow as a starting point. It's only for travel down to the Tatras and the Slovakian borders.
Anyone with good ideas or experience - also as regards the Polish equivalent of B&B in the summer?
Or is Bratislava a better starting point?