Честно говоря, депозит за гостигицу в Дании наличными - это довольно странно.
Может гостиницы нормальные поискать ?

но если не искать, то свмый простой вариант - в аэропорту в банкомате кэш снять.

Вариант 2 - обменки .
Банки ночью не работают, естественно, но в аэропорту обменка наверное будет работать.
но там наверняка такой жуткий курс что намного выгодней нал в банкомате снять. Они то как раз 24\7