Video report by ITV News Correspondent Rupert Evelyn
MPs have proposed charging consumers an additional 25p for disposable coffee cups, with the revenue paying for improved recycling facilities.
The "latte levy" would be part of push to ensure all disposable coffee cups are recycled by 2023, the Environmental Audit Committee said.
Some shops currently give money off the price of a hot drink for customers who use reusable cups, such as Pret A Manger, which has just doubled its discount to 50p.
But the committee said uptake of these offers was low at only 1% to 2% of coffee purchases, and consumers were more responsive to a charge than a discount based on the success of the 5p single-use plastic bag levy.
The UK throws away 2.5 billion disposable coffee cups every year, with almost all incinerated, exported or sent to landfill because their plastic lining makes them costly to recycle.
There are currently only three facilities in the UK that can split the paper and plastic components, however most people dispose of their coffee cups in recycling bins believing they will be recycled.
The committee said cups from cafes that do not have in-store recycling systems should be printed with "not widely recycled" labels to boost consumer awareness, while cafes that do have recycling systems should label their cups as "recyclable in store only".
It is also calling on the Government to set fees for producers who make packaging that is difficult to recycle.
"The UK throws away 2.5 billion disposable coffee cups every year, enough to circle the planet five-and-a-half times," said Committee chairwoman Mary Creagh.
"Almost none are recycled and half-a-million a day are littered. Coffee cup producers and distributors have not taken action to rectify this and government has sat on its hands. The UK's coffee shop market is expanding rapidly, so we need to kick-start a revolution in recycling.
"We're calling for action to reduce the number of single use cups, promote reusable cups over disposable cups and to recycle all coffee cups by 2023."
She added: "Coffee shops have been pulling the wool over customers' eyes, telling us their cups can be recycled when less than 1% are. Taxpayers are footing the bill for disposing of the billions of coffee cups thrown away each year, whether or not they are coffee drinkers.
"It is only right that producers should bear more of the financial burden to help recycle their packaging, so my committee is calling for producer responsibility reform that rewards businesses that use sustainable packaging and makes those that don't face higher charges."
Laura Foster, head of clean seas at the Marine Conservation Society, said: "Just like the plastic bag charge we are all now familiar with, a charge added to our coffee at the point of purchase will help consumers think about whether to take a refill cup to the cafe.
"We totally agree with the committee that if 100% recycling of coffee cups isn't reached by 2023, then there should be an outright ban on providing them.
"Only by treating this issue as one that is the responsibility of both industry and consumers will re-use become the norm in place of single-use and throw away."
Starbucks said it would start a three-month trial of a 5p paper cup charge in up to 25 London shops from next month, adding that its trial of a 50p discount for customers using reusable cups in 2016 "did not move the needle in the way we thought it might."
The chain said 1.8% of its customers currently used reusable cups and it would share its findings from the trial with any interested parties before taking a view on next steps.
A Department for Environment, Food and Rural Affairs spokesman said: "We are encouraged by industry action to increase the recycling of paper cups with some major retail chains now offering discounts to customers with reusable cups.
"We will carefully consider the committee's recommendations and respond shortly."