和军嫂的开房记录是不算破坏军婚的。破坏军婚是指明知是现役军人的配偶而与之结婚或者同居的行为。
《刑法》第二百五十九条规定，明知是现役军人的配偶而与之同居或者结婚的，处三年以下有期徒刑或者拘役。
利用职权、从属关系，以胁迫手段奸淫现役军人的妻子的，依照本法第二百三十六条的规定定罪处罚。