Nearing the end of our short backpacking trip, we were absolutely exhausted from constantly hopping one country to the next every other day. While I only heard amazing things about Budapest, I was a little apprehensive. The train ticket from Krakow, Poland to Budapest, Hungary was the most expensive and I was terribly afraid it…