Hola Zertiko,
No hay una forma "bien" de hacer lo que propones, ya que como bien expones $_SERVER['HTTP_REFERER'] muchas veces no es propagada por el navegador. Tu única forma es usando una variable de sesión y guardar la pagina en la que esta el usuario antes de entrar, aunque puede haber mucha colisión, y no creo que obtengas el resultado que esperas.
Para usar una variable de sesión puedes hacer lo siguiente:
Código PHP:
session_start();
$_SESSION['lastPage'] = $_SERVER['PHP_SELF'];
Luego en la siguiente pagina:
Código PHP:
session_start();
$lastPage = $_SESSION['lastPage'];
Saludos.