If you are just starting out and on a budget, I highly recommend a Hosting Company called CynderHost.
You’ll more than likely only require Shared Hosting, so I have shown the pricing and the features for each of the 3 levels. The recommended Unlimited Level is the one I use and it’s got everything I’ll need for a wee while. Plus its great for WordPress Sites like this one.

If you want to check the Current Prices – Click Here.
IMPORTANT!: Cheap does not mean Crappy. CynderHosts support and Service is absolutely brilliant. Being in the Tech support field myself they do and have done everything I would to help the customer. Each time I have had to contact them ( and that has been twice) , they have gone above and beyond and always resolved my issues.
In fact this website is running on my CynderHost Unlimited account right now.
I highly recommend them.