With the following MWE:
\documentclass{article}
\usepackage{thmtools}
\usepackage{varioref}
\usepackage{cleveref}
\declaretheorem[name=Lemma,Refname={Lemma,Lemmas}]{lem}
\begin{document}
\begin{lem}\label{lem1}
A lemma.
\end{lem}
\clearpage
\begin{lem}\label{lem2}
A lemma.
\end{lem}
\begin{lem}\label{lem3}
A lemma.
\end{lem}
\Vref{lem1}, \Vref{lem2} and \Vref{lem3}.
\end{document}
Varioref produces: Lemma 1 on page 1, Lemma 2 and Lemma 3. Where I was expecting: Lemma 1 on the previous page, Lemma 2 and Lemma 3.
Is it just me that don't understand varioref, or is there some option to get the second behaviour ?