割引プランが使えるなら東横インが安いかも。
ttp://www.toyoko-inn.com/hotel/00046/index.html
サウナ・スーパー銭湯系の泊まれるところはなさそう。