赌博夜不归宿属于重大过错，可以协议离婚也可以起诉离婚，搜集一些他赌博的证据，如照片、视频、录音等，以及他夜不归宿的证据，如物业费、水电费等费用缴纳记录，然后去法院起诉离婚。