New research has revealed the average person will pay an extra £440 a year for goods and services, compared to those who use the internet.
In parts of Wales, one in five people have never been online.
Now, a campaign is being launched to protect consumers' rights to choose how they are contacted by banks, utility companies and other service providers.
The Keep Me Posted campaign says it is unfair to discriminate against those who can't go online, and is calling for customers to be given the choice to keep paper bills without charge.
"In my daily life I hear many concerns about the move to paperless bills and statements, but even more concerns about the right to choose being taken away from consumers.
"There is no doubt that many businesses, in their drive for greater efficiency and cost savings, have forgotten to take their customers with them on that journey."
The campaign found 41% of people would be worried about missing a payment if they weren't receiving physical reminders in the post.
More top news
From pensioners to first-time buyers to public sector workers, a rundown of how today's Autumn Statement and Spending Review affect you.
Patchy, light rain and drizzle will continue this afternoon. Brightening from the west later. A mild and dry night to come.
With the Welsh Government expecting major reductions to its spending budget, those working in education are concerned.