I took the train roundtrip from Prague to Budapest last summer. It wasn't bad. I also looked around for a reasonable airfare but there were none.

If you do take the train, buy a roundtrip ticket at the train station.