Михаил
Вообще в Европе большинство отелей с отменой без штрафов за 24 часа до даты заезда по брони. Если бронируете по стандартной цене, а не по спец акциям. Просто читайте условия бронирования
http://www.booking.com вам в помощь
Основные сайты по бронированию к вашим услугам. Они не берут денег за бронирования. Но в условиях бронирования всегда оговаривается за сколько дней можно отменить бронь без штрафных санкций. Так что прежде чем бронировать внимательно прочитайте условия аннуляции. Есть неплохой отель рядом с ж-д вокзалом, называется Традера. Там есть русскоязычный персонал, напишите им письмо и если есть места бронируйте с условием отмены.