The scenic train journey spans three countries and can cost half the price of flying, with return tickets from £135