Бронировали отель в Испании на Букинге, находясь в Эстонии. Оплачивали картой эстонского банка.

Лучше в службу поддержки напишите или в отель через букинг. У меня был такой момент, оказалось что отель закрывался как раз за пару дней до начала моего заезда. Пришлось менять.

Проверьте условия оплаты. Возможно, по условиям деньги списываются в день заселения, возможно оплата на месте и прочее. У нас так было в большинстве случаев. На booking можно сразу списаться с отелем.