Prova questo script e verifica se i risultati sono quelli aspettati, ai link di paging ci pensi dopo

codice:
<?php
require( "../connessione.php" );

// selezione del DB
mysql_select_db("eurosharm") or die("Selezione del DB fallita !");

$where = " WHERE "." prezzo_massimo <= '".$prezzo_massimo. "' AND tipo = '"
         .$tipo."' AND camere = '".$camere."' AND dove = '".$dove."' AND "
         ."scelta = '".$scelta."' ";

$countQuery = "SELECT COUNT(id) FROM euro ".$where;

// esecuzione prima query
$count = mysql_query($countQuery);
$tot_records = mysql_result($count, 0, 0);

// risultati per pagina(secondo parametro di LIMIT)
define('PER_PAGE', 2);

// numero totale di pagine
$tot_pages = ceil($tot_records / PER_PAGE);

// pagina corrente
$current_page = (is_int($_GET['page'])) ? $_GET['page'] : 1;

// primo parametro di LIMIT
$primo = ($current_page - 1) * PER_PAGE;

$limitQuery = "SELECT * FROM euro ".$where." LIMIT ".$primo.",".PER_PAGE;
// esecuzione seconda query con LIMIT
$query_limit = mysql_query($limitQuery);

echo "<pre>";
echo "Query eseguite: \n";
echo $countQuery."\n";
echo $limitQuery."\n";
echo "Totale record".$tot_records."\n";
echo "Totale pagine".$tot_pages."\n";

while($row = mysql_fetch_array($query_limit)) {
  var_dump($row)
}
echo "</pre>";

mysql_close();
?>
Ovviamente per provarlo passagli i parametri in qualche modo tipo getstring.