algo asi, pero pensandolo bien igual si necesitas dividir la frase como lo haces pero siguiendo con like, es decir:
Código PHP:
$trozos=explode(" ",$busqueda);
$cadbuscar = array();
foreach($trozos as $palabra){
$cadbuscar[] = "descripcion LIKE '%$palabra%' OR titulo LIKE '%$palabra%'";
}
$query = "SELECT descripcion, titulo FROM hoteles WHERE ";
$query .= "and ".implode(' or ', $cadbuscar);
$query .= " LIMIT 50";
$result=mysql_query($query, $conexion);
While($row=mysql_fetch_object($result)) {
//muestras resultados
}
algo asi, te recomiendo que le hagas un echo a $query para ver como se esta armando la consulta