マインツじゃダメですか? Frankfurt am Mainの隣にあるMainzじゃダメですか? 例えばこんな宿があるんですが http://www.pension-mainz.de/ ツインで40€~45€というのはかなり安いと思いますが、いかがでしょう?