歌舞伎町だったら、
ホテル・ザ新宿（旧名オーイシ）
松月
シェモア

がいずれも３人で利用できますよ。ただ、３人目は+2500円かかりますけど。
シェモアは+2000円だったかな。