y ¿por que no colocas en el href el nombre de pagina 1 y pagina 3? <a href="pag.php?val=1">Anetrior</a> y <a href="pag.php?val=3">Siguiente</a> en mis épocas a si se hacían las paginaciones
. Lo que deseas hacer (con javascript) no es muy recomendable, ya que de esa manera estas utilizando el historial del navegador y si no has retrocedido de una pagina anterior, el navegador no tendra indices siguientes y de igual manera si no ingresaste de pagina 1 el navegador regresara justo a la pagina por donde ingresaste.
Por ejemplo, ingresaste desde google directamente a pagina 2 y das click a anetrior, lo que hará javascript es devolverte a google, más no a pagina 1, espero haber sido lo suficientemente claro.