ユーレイルパスが最適です

ヨーロッパは鉄道が超便利です。
ロンドン(3日)からユーロスターでパリへ。パリ&ベルサイユ(3日)観光後、21日のユーレイルユースパス(6万1200円)で4ヶ国を回るといいかと。
日本との往復3日で計30日です。

パリ～シュノンソー城(ロワール)～モンサンミッシェル～パリ～マドリ経由～トレド～コルドバ～グラナダ～バルセロナ経由～ニース～ローマ～フィレンツェ～ベネチア～インスブルック経由～ノイシュヴァンシュタイン城～ローテンブルク(ロマンチック街道)～ハイデルベルク～ライン下り～フランクフルトから帰国

できれば、スイスのグリンデルヴァルトやオーストリアのウィーンを加えるといいかと。

4ヶ国の絶対落とせないと思える観光地を挙げてみました。RYANAAIRではこんな周遊は出来ません。まさにユーレイルパスならではです。ライン下りの観光船はパスでただです。ロマンチック街道の観光バス(ヨーロッパバス)はパスで60%引きです。

宿は朝食付き2500円ほどのYH(ユースホステル)は最適です。YHは日本YH協会のHP　http://www.jyh.or.jp/ で検索、オンライン予約できます。
YHを利用すれば1日7000円ほどで済みます。
総額40万円くらいかと。