なるべくお金をかけずに検索対策をしたいのですが、可能ですか?

はい、可能です。一般的には他サイトからのリンク(被リンク)を集める、コンテンツを増やしアクセス流入数を増やす、内部検索対策をするなどの方法があります。ローカルビジネスの場合、Googleマイビジネス内の情報を充実させたり、口コミを増やす等の施策も良いでしょう。また場合によってはリスティングやバナー広告、アフィリエイト、SNS等の広告も視野に入れることで、サイトの流入数を増やし、自然検索でのサイト評価を上げる方法もありますので、まずはご相談ください。