这两句都是强调句
但下一句,stay 是不及物动词,因此若用that 须加in
即
It was in the hotel that he stayed in .
或
It was in the hotel where he stayed.