A train journey connecting three capitals has some of Europe’s best views - and can cost you half the price of a plane ticket ...