According to Get French Football News, the 1993 European Cup winners have offered up the 27-year-old to a number of Premier League clubs as they look to generate transfer funds ahead of a new campaign under Marcelo Bielsa.
Payet has been deemed as surplus to requirements by the Argentine, with the midfielder now seeking a move to England and the Premier League.
Newcastle are thought to be among those clubs contacted over a potential deal, as the Magpies aim to find a replacement for the outgoing Ben Arfa.
Ben Arfa’s time at the club is set to draw to a close after the player was frozen out of the first-team squad at the back-end of last season, following a dressing room clash with manager Alan Pardew.
Initially linked with a move to Liverpool, recent weeks have seen the troubled star rumoured to be heading to the Middle East with a series of lucrative contract offers thought to be on the table.
He certainly looks to have no future at Newcastle with any move for Payet representing a clear sign that the club are keen to move on from Ben Arfa.
A skilful and fast winger, Payet moved to Marseille in 2013 following impressive spells at St Etienne and Lille.
He even fared well in his first season with L’OM, scoring seven goals in 26 games but is thought to be keen on a move to England after failing to make Didier Deschamps France squad for the World Cup in Brazil.
A move to Newcastle could suit Payet, allowing him to link up with compatriots like Moussa Sissoko and Mathieu Debuchy.
Marseille are thought to be willing to sell the player for €8 million though any deal could hinge on developments surrounding Ben Arfa.