协议离婚的当事人应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记手续。
根据《婚姻登记条例》第十条规定，内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。