男女结伴旅行同住，双方自愿同住是合法的，前提是男女都单身。如果有一方结婚了，而另一方单身，同住，不合法律，婚内出轨，严重的要判重婚罪，男女结伴旅游要慎重，一定要把双方的底细摸清楚了，别为了眼前的小利益迷失了双眼，成为别人眼中的小三，毁坏别人家庭的坏人。