В ответ на:

---

Жили мы у родственников моего парня, т.е. всего одну ночь там переночевали :)
Утром во вторник прилетели в Копенгаген, сходили в Сити Холл, показали оригиналы документов (их нужно было показать до 12 часов за день до регистрации брака). Потом нам показали куда нужно будет прийти на следующий день (т.е. просто указали в какую дверь пройти и куда подняться) и пожелали хорошо провести день в Копенгагене.
На следующий день мы подошли в условленное время и нас за 2 минуты поженили :) Мы еще хотели успеть поставить Апостиль на СОБ, но слишком долго искали этот офис - заблудились(
Потом еще немного погуляли по Копенгагену и поехали в аэропорт, у нас был самолет обратно)
В итоге: прилетели во вторник утром - улетели в среду вечером, требований к проживанию в Копенгагене нет, если не учитывать это требование предъявить оригиналы документов за день.
Рейс "туда-обратно" нам обошелся в 130 евро за двоих.
Подготовка и перевод документов - 70 евро за всё.
Госпошлина за заключение брака - 70 евро.
Апостиль (его сделали, отправив документы по почте) - 40 евро (включая доставку обратно).
Чуть больше 300 евро без учета проживания и "покушать" :)
По-моему, достаточно бюджетно, если учесть, что агентства предлагают только помощь в оформлении документов за 700-800 евро.