Profile HMMs are a possibility, see http://bioinformatics.oxfordjournals.org/content/14/9/755.full.pdf or software hmmer.
If your motif/profile does not require deletions or insertions to match, using PSSMs (PWMs) should work, see http://en.wikipedia.org/wiki/Position-specific_scoring_matrix or software MATCH