This should be a nice easy cache to find, just on the perimeter of Pont Abraham Service Station.
Note however that the small layby nearby (which may also provide parking right next to the cache) is a favourite spot for PC Plod to park while waiting to be called to chase criminals so if he's there, I suggest you "let the wookie win" and come back later, otherwise questions may be asked regarding tupperware boxes being retrieved from hidden locations...
The motorway service station has a free WiFi, but beware of outstaying the free parking period. The site has had multiple refurbishments since the cache was placed - as with so many other motorway stations, the traditional motorway cafe/restaurant has been replaced by large chain fast food operations.
And yes, this is a direct replacement for a cache that was previously placed here only to be lost by some renovation work.