Purtroppo qua non si può parlare di hosting a pagamento... ma gratuiti mi risulta di si.
Ti consiglio di iniziare da Altervista.org, è gratuito, non ti obbliga a tenere pubblicità e permette l'uso di PHP, altri servizi come DB e dominio si possono acquistare a parte.
Inizia da li per capire come funziona, se poi in futuro ti starà stretto passi ad uno a pagamento.