tú estás pasando la variable por un <a>, de esta manera:
Código PHP:
echo " <a href='paginacion.php?pagina=".($pagina+1)."'>Sigui ente ></a>";
Entonces en la página destino que sería, "paginacion.php" tienes que poner:
Código PHP:
echo $_GET['pagina'];
Así estarías mostrando el valor de la variable página, o si quieres la guardas en una variable o lo que quieras