Did I mention this is Venice (Mestre) during a Christian holiday, so all the hotels are either booked out or ask fantastic prices like 1.000€ per night? Or even higher? Hotels.com and Best Western were able to free a room by rearranging other bookings and got us in so that we don't have to move rooms several times during our stay.