Solr and Elasticsearch are free to install locally. It will also be very fast.
Else, you can check some external hosting services: https://www.wpsolr.com/wpsolr/search/hosting
