How can I search commit message in BitBucket

If you also have the project locally, you can also search for the log via the console. Don't forget to do a git pull first, to be on the same level as remote.

git log --oneline | grep PATTERN

There is a search box for commits on the Bitbucket webpage, under Commits.

If you are using source tree its easy :-)

In the new versions: