Spider veins are only of cosmetic nuisance and not covered by medical insurance or Medicare. The average cost for laser therapy may vary from $140 – $500 per session.