В Местре выйдет дешевле. В Вероне отели еще дороже, чем в островной Венеции, почему-то. А в Местре вокзал, можно и в Верону скататься, потом вечером полазить по пустой Венеции...ну и второй день полностью посвятить ей. Вечером на поезд и обратно в Милан.