可以起诉对方非法同居。

【法律依据】

最高法院《关于适用〈婚姻法〉若干问题的解释（二）》第1条规定：“当事人起诉请求解除同居关系的，人民法院不予受理。但当事人请求解除的同居关系属于婚姻法第3条、第32条、第46条规定的‘有配偶者与他人同居’的，人民法院应当受理并依法予以解除。当事人因同居期间或者纠纷提起诉讼的，人民法院应当受理。”