Best hosting for a media website would be vps server. This way you can have more control over the site and how much traffic and space you need.
Look for a cheap vps hosting company that allows you to upgrade to larger hosting package free. No set up fees top upgrade. This way you can get cheap vps package and upgrade to larger one when you need to. You can upgrade to a dedicated server anytime if you need to.
That was a hard choice I believe. I was on the same boat a couple of months ago. But thanks to https://hostings.info/hostings/compare_page I simply compared the most suitable variants and chose the one that the system had given. And guess what? It really suits perfectly to my business
Decide how much hand-holding you'll need. Basic customer service provides access to email, ticket and phone support.
Estimate the amount of traffic you expect (and be honest with yourself).
Understand server types.
Choose a portable content management system to avoid lock-in.
Own your domain name.