The Daily Mail reports that a fee of £10million-plus is likely to be enough for the Dutchman.
Van der Vaart has long been linked with the likes of Hamburg and Schalke.
New Spurs boss Andre Villas-Boas is reportedly prepared to part with the Holland international.