Train travel can be expensive—especially on high-speed trains. Furthermore, there are a lot of super-cheap flights throughout Europe so flying can often be cheaper. That said, you can get some really good deals if you're able to book high-speed trains in advance. But you'll pay a premium if you book super last minute.