Budapest was on my list so I added it to my itenerary for this December trip. The best way to get there, I decided was to take an overnight train. For about £90 I secured myself a single bed cabin (with my own toilet and shower!) plus snacks via Polrail. The Chopin is an overnight train from Warsaw to Budapest that I hopped on in Krakow. It was very comfortable and safe (the door had like 3 locks!). I had my own little snack pack provided and it was such a savings to have accommodation and travel in one. I recommend traveling on it overnight.