Depende en un 100% del tipo de sitio.
Si es un sitio statico, o bien simple, ningún Hosting medianamente decente tendrá problemas.
Si es un sitio que realiza consultas a la BD constantemente, o se interactua con cada visitante (usualmente soft-scripts que utilizan hartos recursos, como Wordpress), necesitarás encontrar un Hosting compartido que no esté sobrevendido y sea de buena calidad. (Ademas de que tu sitio debe estar optimizado).
En nuestros Servidores hay algunos clientes con 80k-150k de visitantes distintos al día, incluso algunos utilizando Wordpress, y no ha habido problemas. Por lo que si es posible alojar sitios con ese trafico en Hosting Compartido.
Saludos:encouragement: