The average cost of gastric bypass surgery is $23,000, the average cost of lap band is $14,500, and the average cost of sleeve gastrectomy surgery is $14,900. So before getting too involved, spend time determining if your insurance will cover weight loss surgery.