My husband and I stayed at hotel Erzherzog Johann (website), a four-star hotel with a perfect location in the heart of the city. This real imperial-style hotel had everything we wanted and needed, with the exception of air-conditioned rooms. Under normal circumstances, this would have been no problem, but this August was unusually hot and we would have paid anything for a cool room and a good night's sleep.