XAMPP o LAMP, con eso podras montarte tu servidor web en tu pc habitual para probar.
Son gratuitos.
Hosting gratuito con bases de datos y que no tengan cosas raras tambien existen bastantes, pero para probar y tal, mejor en local que te sera mas rapido para toquetear archivos y hacer cosas.
Si ya sabes como trabajar en remoto y con hosting web en internet entonces si busca alguno de los gratuitos existentes pero sino tienes conocimientos previos trabaja antes en local para ahorrarte aprender temas de ftp, dominios, backups remotos, etc.