On average, a five-day trip to Venice costs around $1,548, offering travelers a fairytale experience on Italy's iconic canals.