Venice is the most expensive city, based on its hefty hotel prices. But, it's worth an overnight stay, even one night!