到一方当事人常住户口所在地的婚姻登记机关办理离婚登记手续。协议离婚不需要花费工本费
《婚姻登记条例》第十条内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。
中国公民同外国人在中国内地自愿离婚的，内地居民同香港居民、澳门居民、台湾居民、华侨在中国内地自愿离婚的，男女双方应当共同到内地居民常住户口所在地的婚姻登记机关办理离婚登记。
二、协议离婚的条件
1、协议离婚，当事人双方必须是已经依法办理了婚姻登记的合法配偶，这里不包括非法同居的男女，或者是事实婚姻。
2、协议离婚的男女双方是属于自愿离婚，对于离婚这一行为是表示一致的意思，需要建立在当事人真实的、自愿的基础上，同时作出这样的意思表示也没有受任何的胁迫、欺诈，或者是产生了什么重大误解。
3、已经有对子女和财产问题适当的处理方法。适当是指当事人对离婚后的子女抚养问题以及财产分配达成协议，没有其他的纠纷。其中，子女的问题包括未成年的子女应该由哪方直接来进行抚养，子女的教育费用以及生活方面的费用又应该由哪方承担、实际该承担多少的数额，这些都已经在协议上注明，没有异议。财产的问题，主要就包括了夫妻共同财产、住房等的分割，而在债务上面则也需要对共同的债务作出处理才行。这些条件，都是协议离婚书上所包含的内容。
三、协议离婚程序
协议离婚必须办理离婚登记。离婚登记是夫妻双方自愿离婚的必经程序。他是由婚姻登记机关依照行政程序办理的，其步骤如下：
(1)申请
当事人协议离婚时必须双方亲自到一方户口所在地的婚姻登记机关申请离婚登记，不得委托他人代理。否则，婚姻登记机关不予受理。我国办理离婚登记的机关，在城市是街道办事处或市辖区、不设区的市人民政府的民政部门，在农村是乡、民族乡、镇的人民政府。当事人申请离婚，应当持有下列证件和证明：
①户口证明;
②居民身份证;
③所在单位、村民委员会或居民委员会出具的介绍信;
④离婚协议书;
⑤结婚证。
此外，还应当交付办理离婚证及存档所需的单人免冠照片(根据不同地区的要求提供)，并按照婚姻登记机关的要求填写《离婚申请书》。
(2)审查
婚姻登记管理机关的工作人员在接受当事人离婚申请时，应把婚姻法及《婚姻登记管理条例》的规定向当事人讲清，而双方当事人应如实回答婚姻登记管理人员的提问。工作人员应查明：
①离婚申请人是否是合法夫妻;
②离婚双方申请人是否具有完全民事行为能力;
③离婚是否确实出于双方自愿;
④对子女问题的处理是否妥当;
⑤对财产问题的处理是否妥当，等等。
如登记机关发现离婚的当事人有违反婚姻法的行为，应给予批评教育或不准予登记。违反刑法的，要交由司法机关依法追究刑事责任。为防止轻率离婚和假离婚，工作人员应对感情尚未完全破裂的当事人进行思想教育和调解和好工作。婚姻登记管理机关对当事人的离婚申请应当进行认真审查，自受理申请之日起一个月内，对符合离婚条件的，应当予以登记，发给离婚证，注销结婚证。虽然这是法律为防止登记工作久拖不决而提出的时间要求，但客观上也给申请离婚的当事人冷静的进行考虑，在审查期内，如果双方当事人对重归于好取得共识，应准许当事人撤回离婚申请。
(3)登记
婚姻登记管理机关经过审查后，对符合婚姻法和《婚姻登记管理条例》的离婚申请，予以登记并发给《离婚证》，注销《结婚证》。当事人从取得离婚证起，解除夫妻关系。对不符合婚姻法和《离婚登记管理条例》规定的，婚姻登记管理机关不予登记。婚姻登记管理机关对当事人的离婚登记申请不予登记的，应当以书面形式说明不予登记的理由。
协议离婚不是男方或女方一个人就能完成的，办理协议离婚的地点以及费用，这这两个问题都特别的简单，难就难在有的时候就算自己想要协议离婚，但对方当事人提出的要求特别无理，或者对方根本就不同意解除婚姻关系的话，那只能起诉。
延伸阅读：
