Appropriate prioritisation of geographic target regions (TRs) for healthcare interventions is critical to ensure the efficient distribution of finite healthcare resources. In delineating TRs, both ‘targeting efficiency’, i.e., the return on intervention investment, and logistical factors, e.g., the number of TRs, are important. However, existing approaches to delineate TRs disproportionately prioritise targeting efficiency. To address this, we explored the utility of a method found within conservation planning: the software Marxan and an extension, MinPatch (‘Marxan + MinPatch’), with comparison to a new method we introduce: the Spatial Targeting Algorithm (STA). Using both simulated and real-world data, we demonstrate superior performance of the STA over Marxan + MinPatch, both with respect to targeting efficiency and with respect to adequate consideration of logistical factors. For example, by design, and unlike Marxan + MinPatch, the STA allows for user-specification of a desired number of TRs. More broadly, we find that, while Marxan + MinPatch does consider logistical factors, it also suffers from several limitations, including, but not limited to, the requirement to apply two separate software tools, which is burdensome. Given these results, we suggest that the STA could reasonably be applied to help prevent inefficiencies arising due to targeting of interventions using currently available approaches.