Bluehost uses cpanel, which has a feature for installing Perl modules. I'm not sure if the "test drive" link I'm posting here will work, but here goes:

https://login.bluehost.com/frontend/bluehost/module_installers/main.html?lang=perl

If that link doesn't take you to the Perl module installation page on the 'cpanel' test drive tool, then just login to your Bluehost cpanel tool yourself, and scroll down the page until you find the "Perl Modules" link.