Всегда платили. Это называется туристический сбор ( то же, что налог ). Хотя и включен обычно в общий счет, но размер его зависит не только от отеля проживания, но и от места ( города, курорта ) где Вы остановились. Сборы эти составляют от 0.60-0.70 € до 5 € ( за ночь в 5*
отеле в Венеции напр. ). По-моему сбор взимается только в наиболее популярных туристских центрах и курортах.