Польша — одна из транзитных стран в ЕС и это не для кого не секрет, а автобус — самый популярный вид транспорта по Европе, несмотря на все лоукосты :).
Автобус из Украины и Белоруссии в Польшу — стоят довольно недорого. Особенно выгодные тарифы из Львова — от 250 грн (точнее смотрите стоимость билетов на автобусы на сайте — freetravel.com.ua/bus/poland/. По крайней мере он мне нравиться — хорошо представлена европейская внутрянка).
Внутри самой же польши лучший сервис это Польскибас! Цены вообще просто супер. Очень советую покупать заранее, хоть на пару недель, тогда можно значительно сэкономить polskibus.com

И вообще из Варшавы можно доехать на автобусе в любую столицу Европы без преувеличения. Поляки вообще любят автобусы.