ムリです

ヨーロッパ域内の航空券は高いです。
日本から行くならリスボンまで通し(同じ航空会社、この場合はルフトハンザですね)がトータルでは間違いなく一番安いです。
AIR BERLINならFRAからフライトがありますが、最低でも160ユーロします。
どうしてもドイツから片道で飛ぶならその80ユーロがいちばん安いですよ。
電車だととてもそんな料金ではいけないです。