Virgin Media customers have been encouraged to get in touch with the provider to beat forthcoming price hikes.
Last month, the telecoms company confirmed that it is hiking prices by between £1 and £3.49 per month in November.
Customers are being contacted about the changes and will be given 30 days after being notified to switch to another provider without penalty if they are unwilling to pay the revised rates.
The latest round of hikes follows a previous rise in February, as well as a separate price hike in June for Virgin Media customers who are subscribed to Sky channels.
However, the Daily Star believes aggrieved customers can "beat the bill shock" by haggling for a better rate.
"All you need to do is give Virgin Media a call and ask for a better deal," the newspaper said.
The Daily Star managed to negotiate £6 off a Virgin Media customer's monthly bill after getting in touch, taking it down from more than £42 to £37.99 per month.
"This reduction came from removing a service that wasn't being used and getting a loyalty discount - plus the speed was increased to 100Mbps for free," it stated.
A Virgin Media media spokesman has subsequently confirmed that it will review "all cases on an individual basis".
The Daily Star is therefore confident that long-term users of its service are in with a good chance of having their bill reduced.
"You will probably have to sign up to a new 12-month contract, but it's worth it for the savings you'll make," it added.
Gregor McNeil, Managing Director of Virgin Media's Consumer Division, insisted after the price hikes were announced that the company does everything it can keep prices competitive while "striking a balance with investing in more of what our customers want".
He added that Virgin Media offers more to customers than rival firms, including faster broadband, an upgraded TV service with a wider choice of box sets and the ability to watch all the live footballing action from both Sky and BT Sport in a single package.