宿泊+列車(飛行機)でお探しですか？
今回の場合、JR東海ツアーズ, 日本旅行 が安いかもしれません。

こんなこと言ったらJTBに怒られそうですが、
JTBのパンフレットで良さげな宿泊施設を探して、
そこが先の2社のパンフレットに載っていたら、少しお安いかも？