The cost of prescription compression socks can range between $10 and $100. If you have a medical condition that Medicare approves, you could be responsible for only 20% of the cost.If you have a Medicare Supplement and are Medicare-approved, the compression stocking of the Medigap insurance plan will assist in covering your cost.