Ya está, lo conseguí. Puse el AND porque después hay más campos.
Al final puse esto:
Código PHP:
if (isset($localidad) == 0) {
$localidad = "*";
}
...
$sql = "SELECT * FROM propiedades WHERE localidad = '$localidad' and dormitorios >= '$dormitorios' and banhos >= '$banhos'";
Con esto funciona, no se porqué le dí tantas vueltas.
EDITADO: Pues ahora no me funciona xDDDD
Gracias a todos
Neverwolf.