安いのは飛行機

安さを求めるなら飛行機です。
このサイトから検索できます。
http://europe.s9.xrea.com/
鉄道が好きならユーレイルパスで夜行を使いまくるのもいいですが、普通の観光をしながらの旅行ではユーレイルパスは元がとれません。
ただ、ユーレイルパスは座席を指定しなくてもいいので、気ままな旅ならいいです。
予定が組めるのなら、格安航空会社で長距離を飛んで、中・短距離はその都度切符を買うほうが安いです。

あと、国際列車は国境を越えるときは乗客が減りますので、特に夜行の場合は女性は寝台を取るほうがいいです。座席車だと深夜のコンパートメントに一人とか、知らない男性と一緒ということになります。そういうのが平気な人はいいですけど。