Подскажите, получилась ситуация, что хотел заселиться в один отель в Будапеште, но на момент подачи на визу он еще не был забронирован, а забронирован был более дешевый.

Если не собираетесь требовать с них возврата денег, то я бы ничего им вообще заранее не писал. Просто не приезжайте туда и все. Они переживут как-нибудь ваше отсутствие)).

А то, вы им напишете, они бронь отменят вашу, а на след. день им консул позвонит, который вам визу выдавал. Так, проверить вас на всякий случай. И визу аннулирует. Шанс невелик, но рисковать незачем.