I have just returned from a Czech Republic, Slovakia and Poland trip.
Slovakia is a real gem. I would certainly plan to spend more time there than in Poland. 80% of the country is mountainous – but mostly below 2000 meters. Road conditions are very good, equal standards to the UK roads in most places, they are deserted just about everywhere. The people are warm, friendly and helpful. Local prices mean good quality accommodation for £10 to £20 and food is very cheap.
By contrast my journey through Poland was a fight between me and the road conditions, unfortunately the roads won. I had planned a Baltic coast route then down through Warsaw and Krakow – over the mountains into Slovakia. I had to cut some mileage and use motorways because the bike simply couldn’t cope with the potholes and ruts and I couldn’t cope with the poor driving standards, and trans continental truck drivers.….and this is coming from somebody who spent 9 months on a motorcycle in India.
The Czech Republic was a bit of a mixture, certainly the south Eastern areas are much more bike friendly and there is a lot to see there, make sure you go to the UNESCO area south of Brno.
In terms of accommodation, I stayed about 10 miles outside Krakow at a small family run B&B. I left all my gear there and went back into the city each day without the luggage. Security is a real problem in Poland. I would recommend that you don’t go without a good alarm and possibly a pager device and lock/chain. Leave the bike only in secure parking areas for which you will have to pay. Get a receipt; this was a good way of finding out which were the authentic secure parking areas and which were private areas of land used for tourist traffic.
I often left my helmet and jacket with the attendant who would lock them in his office. I did meet some motorcyclists who had locked their helmets on the bikes and on return, found that the straps had been cut and the helmets stolen.
I only had one real incident; I disturbed a couple of guys who were fiddling with my bike outside one of the markets near Auschwitz (in daylight too). My alarm pager went off; when I rushed to the bike they were busy trying to remove a mirror. I shouted and ran towards them, and they ran off. Bike theft is very lucrative, they can have the bike stripped down and over the border in hours. Talking to a local Police Officer he was concerned that motorcycle related crime was a big problem but they have little resources to try and tackle the issue, he was also critical that tourists seem to take less security precautions than if they were to visit London.
Huge rooms for not a huge price either 
