Lo podrias hacer hasta en javascript
...
Pero bueno .. ya q lo pides en PHP:
Código PHP:
<?php
// Crear un array con los URL's .. Se usa [] . indices autonumericos.
$urls[]="http://www.pagina1.com";
$urls[]="http://www.pagina2.com";
$urls[]="http://www.pagina3.com";
// Seleccion aleatoria indice del array $urls
// (se cuenta el total de elementos del array y se aplica rand() para ese rango.
$aleatoria=rand(0,count($urls)-1);
// redirecionamos via cabeceras HTTP "location".
header("Location: $urls[$aleatoria]");
exit; // terminar ejecución script .. por si'aca.
?>
Así de sencillo ... lo llamas como_quieras.php y lo ejecutas en un link (no en un include() con mas HTML por delante ..)
Un saludo,