What are your limitations on arriving and departing? Does it have to be in and out of a particular city? Can you fly open jaw? Do you have to fly into one and out of another city?

I'd get a "Rick Steves Eastern Europe," if I were you. It would have information about Slovakia, Czech Repub., Poland, Hungary, and maybe Vienna. It's compact and will have much of the information you want.

If there are cities or areas not covered in this book, you can get info from other guides.

In addition to guidebooks, get a map so that you get a sense of the geography you might cover.

Thanks for your replies. Aramis, I will be driving and would like to spend 2 - 3 days in each of these places except Kosice and Presov Slovakia where I will spend about 6 days. If you can expand with that information, it would be greatly appreciated!

All your locations are cities where a car will be a hindrance. Unless you pick up the car in the same location you'll drop it you may find that you have to pay a high one-way drop off charge. It's more practical to take trains between city locations. The exception is leaving Krakow. Polish trains make many stops and take a long time to get anywhere. You should fly from Krakow to your next destination.

I would arrange your itinerary after you find the best airfare since that will determine the order of your trip (what city to see first, second, etc.).

You have enough time to spend 3-4 days in each location plus travel time.