Thanks for the help!
I appreciated your reality check on doing Venice from Milano! We are traveling on rail passes so it would be just fine to go directly to Venice, spend a couple of days, and enjoy. I'll try the hotel you mentioned. Does pricline list it by name?
All the best,
Rob Troxel