Please Suggest a Category Searchbox plugin

I would like to add a search box for my travel agency website which allows users to search/ filter the required posts (tourpackage)by means of category.

Please refer this link to get an idea abt how it should work.

http://mumbaitourism.org/packageview.php

Can Any body help me by suggesting a solution.

Is that better to use plugin or any theme suits my needs….