The Palazzo is newer and the rooms are slightly bigger, otherwise there is no appreciable difference IMO. The Palazzo is essentially the north part of the hotel and the Venetian is the south, so I guess it makes a slight difference if most of the planned activities are going south rather than north. I would just go with the cheaper option honestly.