<?php
if ( isset( $_SERVER['HTTP_REFERER']) && stripos($_SERVER['HTTP_REFERER'], "http://localhost/")!==false )
   header( 'Location: http://miweb.com/prueba1.php' ) ;exit();
else 
   header( 'Location: http://miweb.com/prueba2.php' ) ;exit();
?>

Y para usar un script en lugar de redirigir:

<?php
if ( isset( $_SERVER['HTTP_REFERER']) && stripos($_SERVER['HTTP_REFERER'], "http://localhost/")!==false ){
   //Aca tu codigo PHP
}
else
   header( 'Location: http://miweb.com/prueba2.php' ) ;exit();
?>

Mas eficiente. En lugar de usar if's anidados, los combino con 'AND' (comparacion logica). Y en lugar de parsear al HTTP_REFERER a minusculas, y luego llamar a strpos, directamente llamo a stripos que no es case-sensitive  .

Acabo de probarlo y funciona.

Y por ultimo, siempre luego de redireccionar con header, luego debemos llamar a la funcion exit() para evitar errores en la cabecera de la respuesta HTTP.

Saludos