質問者です。貴重な情報に感謝です！

皆様沢山のご回答有難うございました！どれもとても参考になりました。ユースやＳＡという手があったなんて大発見です。シタディーヌきれいで魅力的だしホリデイインもすごく魅力的で情報に感動しました！
あるホテル予約サイトに直接電話でこの質問をしてみたら、とりあえずトリプルの部屋で3人と書き申し込んだあと、電話で「今申し込んだ者ですが、添い寝の幼児がもう1人いるのですが4人1部屋は可能ですか？」といちいち聞いて下さいと言われました。可能な場合と不可能な場合があるので、こちらが申し込んだあと、担当者が調べて返答してくれるとのことでした。なのでまずはトリプルの部屋が存在するホテルをピックアップしてみようと思います。主人にできればユース以外がいいと言われたので、シタディーヌか他のホテルでロケーションと財布を天秤にかけて決めようと思います。皆様貴重なご意見有難うございました！