Need help with installation

No, it does not seem that way from their product page. BlueHost apparently provides a fairly standard "Shared hosting" environment. This does not include a server capable of running the actual Solr application, which is completely separate from Drupal, and is based on the programming language Java, not PHP. If you want to run Solr, you probably need to be able to set up your own server with a hosting company that provides a Virtual Private Server or a Dedicated Server. These are, however advanced topics.

If you want to learn about this, try installing a Linux distribution on your own computer (or if you have a spare computer lying around), and install the needed software on that computer first, to see if you can get the hang of it.

The software you need is free, but it can be a hassle to install it:
- A web server with support for PHP and MySQL (for example Apache). This is the basic server required for running Drupal, and is what eg. BlueHost is probably running.
- Another web server running parallel, with a "java server" capable of running Java Servlets. This can be eg. Jetty or Tomcat.
- Solr installed on the Tomcat/Jetty server

Thank you tjodolv.

You are welcome :)

Acquia offers a hosted Solr solution that is essentially designed for this situation (sites that cannot or do not want to run their own java application) http://acquia.com/products-services/acquia-search

Progressive spelling enhancement. ;-)