治疗患者早泄的手术，一般情况下是选择阴茎背神经阻断术。这种手术的大概的费用应该在4000-6000元之间。主要的费用包括术前的相关检查费、术中的麻醉费、手术费、材料的费，以及术后的换药费、药品费、护理费等。但是建议患者在进行治疗之前，一定要到当地的医院进行咨询，因为可能根据当地的消费水平，以及医院的不同，可能会引起这些费用出现不同的情况。