I recommend checking out Algolia.

They have a very affordable entry-level plan and even a small, free level plan for new websites.

Their JavaScript API is pretty simple to implement as well.

I’d be happy to help set this up for you if you would like some help. I am booked through middle of February but I open up later next month.