I renewed mine (extended warranty, not manufacturer's) on the S4 not long ago, got the price 30 days before but funnily enough it dropped even more a few days before expiry, so I'd say leave it until a couple of days before it expires to renew.
Cost me £495 with £100 excess and 10k miles (though...