SELECT * FROM albergoWHERE titolo LIKE '$prova' AND categoria = '$categoria'
Con il like pero non cerchi proprio che il campo inizia con la stringa confrontata ma semplicemente che la contenga

Se devi necessariamente cercare che il campo inizi con la stringa in esame devi fare cosi

SUBSTR(nomecampo,0,5) = $stringa

Perdona la sintassi ma nn la so a memoria, per qualcosa di piu preciso cerca il comando SUBSTR di t-sql

anche questa non mi sembra la sezione piu adatta per questo post