The cost of spinal stenosis surgery typically includes pre-operative consultations, the surgical procedure itself, and immediate post-operative care. However, it's essential to inquire with the hospital or surgeon to clarify what services and care are included in the overall cost.