Först och främst skulle jag vilja rekommendera en bilväg som jag skulle tagit om jag åkt från Sverige och framförallt västa och södra Sverige.
Kör över Berlin och vidare över Wroclaw (Berslau), EM stad och sedan till Krakow, motorvägen hela vägen. Endast den andra i hela Polen. Berlin - Krakow skulle jag estimera till ca 8 timmars bilfärd.
Från Krakow vidare till Lviv och Kiev vet jag inte mycket om vägarna men det finns ju inte dirket något alternativ.
Wroclaw och Krakow är ganska lika städer med fina torg och ett stort utbud av barer, restuaranger, nattklubbar etc.

Den andra motorvägen startar från Gdansk och går via Warszawa men är inte helt klar, skulle ni behöva åka igenom Warszawa så gör det inte i rusning traffik, kan ta 2-5 timmar att ta sig igenom staden. Från Warszawa vidare mot Katowice och sedan Krakow är det motorväg halva vägen, första delen är riktigt dålig. Undivk som sagt rusining traffik där oxå.

Mitt råd är att hålla er till de stora vägarna i Polen även om det är lite längre, men ni kommer vinna tid på det. Ni behöver inte heller vara jätteoroliga för en massa poliser på vägarna så ni kan garantereat trycka rätt bra på gasen