Moi, quelques fois, je suis allée qvec Eurobus-eurolines. Il part lundi-vendredi à 12.30 de la Place Concorde (côté rue Cours la Reine). Le prix est environ 400 PLN (100 EUR), et le trajet dure 22 heures.
Et oui, Euroline va aussi, mais le départ et de Gallieni à 14.15.
Bon, c'est pas super trop comfortable, comme tous longs voyage par bus :)