Google adwords is the best but it costs more and i think hosting providers are hard to go with this option unless they have big budgets. The second option that will work best for hosting providers to increase sales are, using forums, easy to advertise and communicate with potential customers.
Cost of customer acquisition is high with Google adwords.
Try giving out limited free service. This is better than spending money on advertising, which may or may not convert. Spending on resources for a free host is better IMO.
You will have to find your niche, and advertise on forums.
Hunt for customer pain points in blogs/forums, and solve them on your platform. You will have to offer extensively customized services.
LinkedIn Sales Navigator taps into the power of LinkedIn's 500M+ member network to help Sales professionals find and build relationships with prospects and customers through social selling. You must be ready to cut your profits and invest in new and existing clients.
Give out PROMO GIFTS and discounts, good deals to attract clients.