Busqueda en PHP

[GaGMaN]

Tengo un proyecto entre manos de una web de hoteles, utilizando PHP i MYSQL para la BBDD. Tengo creada la estructura de la BBDD i he conseguido conectarme a ella. Tengo contratado un server.

Estoy atascado porque tengo que realizar un formulario de busqueda de lo mas tipico:

PAIS/
Comunidad Autonoma/
Comarcas/

i luego los tipicos ticks,

- lavabo
- calefacción
- terraza, etc etc


Tengo la estructura hecha de los diferentes elementos creados con el Dreamweaver, con menus desplegables para cada apartado (PAIS, Comunidad Autonoma, etc.) i los diferentes tiks. Pero lo que realmente no se hacer es como conseguir que seleccionando, por ejemplo, Catalunya i la provincia de Barcelona i Calefacción, me devuelva de mi BBDD los registros que concidan con los criterios de busqueda de los usuarios que se conecten a mi web.


Espero que me haya explicado bien.

Gracias por vuestra ayuda!