当事人对批准逮捕不服决定申诉是否合法？

当事人对批准逮捕不服决定申诉是合法的。首先解释一下几个概念，批准逮捕是检察院、法院批准或决定，公安机关执行的，对有证据证明有犯罪事实，可能判处徒刑以上刑罚的犯罪嫌疑人、被告人在一定时间内完全剥夺人身自由的强制措施。申诉则是当事人对相关决定不服，向有关机关提出重新处理的要求。

根据《人民检察院复查刑事申诉案件规定》，检察机关受理的刑事申诉，是指对检察院诉讼终结的刑事处理决定以及对人民法院已经发生法律效力的刑事判决、裁定（含刑事附带民事判决、裁定）不服的申诉。其中，检察机关控告申诉检察部门管辖的不服检察机关决定的刑事申诉案件的范围，就包括不服检察院不批准逮捕决定的申诉 。

不过存在特殊情况，如果是以没有逮捕必要而作出不批准逮捕决定的，因不是终止诉讼程序的决定，不属于诉讼终结的刑事处理决定，这种情况当事人对批捕决定不服的，可以由正在办理案件的机关或部门进行审查，但不作为刑事申诉案件办理。要是检察院因为不构成犯罪而不批准逮捕，作为被害人可以到检察院申诉。所以，当对批准逮捕决定不服时，要依据具体情形，通过正确途径来行使申诉权利 。