只要你们双方带好本人的身份证原件，准备好25元(含婚姻登记证工本费用及照像费用)最好到大连市公共行政管理中心即五一广场附近的那一个，到大连市公共行政管理中心一楼去办理。你们最好选择好婚姻登记的你们喜欢的日期，周六周日均不休息，最好早晨8：00到哪里。整个办理时间需要15分钟。
需要手续和证件有：
1、本人常住户口簿、居民身份证。
2、本人无配偶。
3、当事人提交3张2寸近期半身免冠彩色合影照片(可当场拍照)。
一、办理机构
一方常住户籍所在地的各区、县民政局婚姻登记处
二、办理时限
(1) 证件、证明齐全、符合结婚登记条件的，当场受理、登记、发证。
(2) 经审查，对不符合法定条件的，退回有关证件，证明，并书面告知理由。
三、申办对象资格
(1) 当事人必须符合法定结婚年龄，男不得早于22周岁，女不得早于20周岁。
(2) 当事人必须是自愿和无配偶。
(3) 当事人为非直系血亲或者三代以内旁系血亲。
(4) 当事人未患有医学上认为不应当结婚的疾病
(5) 当事人一方或双方是本辖区内的常住户口。
(6) 申请结婚登记的双方当事人必须同时到一方常住户口所在地的婚姻登记管理机关申请，不得委托他人代理;
(7) 结婚登记当事人提供的证件、证明原件，必须是合法、完整、真实、可靠、规范、有效的。
四、办理程序
提供证件、证明 -> 填写《申请结婚登记声明书》 -> 审查 -> 颁发《结婚证》。
六、办事依据
(1) 《中华人民共和国婚姻法》;
(2) 《婚姻登记条例》;
补充知识：法定结婚年龄是多少岁
中国大陆法定结婚年龄，男不得早于二十二周岁，女不得早于二十周岁。我国《婚姻法》第6条规定：“结婚年龄，男不得早于22周岁，女不得早于20周岁。晚婚晚育应予鼓励。”
中国港台法定结婚年龄，男不得早于18岁、女不得早于16岁
我国1950年婚姻法规定的法定婚龄为男二十岁，女十八岁。因此规定“男不得早于二十二周岁，女不得早于二十周岁”。这次修订婚姻法，有的同志建议将男女的结婚年龄统一为一个标准，或均为二十二周岁，或均为二十周岁。
我国婚姻法关于婚龄的规定，不是必婚年龄，也不是最佳婚龄，而是结婚的最低年龄，是划分违法婚姻与合法婚姻的年龄界限，只有达到了法定婚龄才能结婚，否则就是违法。法定婚龄不妨碍男女在自愿基础上，根据本人情况推迟结婚时间，为贯彻我国计划生育国策，婚姻法也鼓励晚婚晚育。一些单位以享受优惠政策的婚龄代替法定婚龄，不达到这一结婚年龄，不批准男女双方结婚，这样做是不妥的。法律是倡导晚婚，而不是强制晚婚，不是说结婚越晚越好。为保障在婚龄问题上严格执法，《婚姻登记管理条例》规定：“申请结婚的当事人，因受单位或他人干涉不能获得所需证明时，婚姻登记机关查明确实符合婚姻法和本办法规定的，也应予以登记，发给《结婚证》。”
由上可知，在大连结婚与在其他地方结婚的程序相差不多，都是需要准备齐全的相应的材料，然后到当地的婚姻登记处听从工作人员安排走流程进行登记。在登记过程中需要相应的不同地方可能会有不同的工本费以及登记费用，一般工本费都是9块。