飛び込みも可ですが、確実に泊りたければ予約を

空いてればYHだろうと最高級ホテルだろうと飛び込みでも泊めてくれますよ。商売ですから。
前の晩に電話でもいいですが、満員と断られることも。ベネチアYHは予約したほうがいいかと。ヴェローナも。
オンライン予約で満員でもメールすれば取れることが多いです。
予約枠が全く別なので。
ベネチアには対岸に渡るだけの渡しのゴンドラが激安です。