Have you checked the Hilton website? They sometimes have weekend or saver rates at various of their European properties, plus you can earn miles and Hilton points for your stay. There are plenty of no-frill hotels in each of these cities, but don't know if you're interested in that.