Answer : Yes, you can. In fact, Bluehost is one of the best WooCommerce hosting service providers. Their starter plan is perfect to start an online store.
However, keep in mind that you’ll need to upgrade as your store starts getting more traffic. Hopefully, by that time you’ll be making enough money to justify the upgrade costs.