Thanks for all the helpful comments on getting from Budapest to Krakow. The Polski line seems great and extremely reasonable. I'll let you know how it goes.
Now I am looking for bus options from Krakow to Prague. We aren't interested in night travel. We already have comfortable lodging set with Airbandb, and I'd like to enjoy the scenery.
Thanks in advance.