Site nas pesquisas google e bing

Então, tenho dúvidas em como deixar o site nas pesquisas do google, bing etc,
Preciso de um SEO pago ou o gratuito é igual? A hospedagem que escolhi foi da hostinger pagando 24 e uns quebrados anualmente, precisaria ser um mais caro tipo o hostgator ou go daddy ou outro? o que fará a diferença para que o site fique nas pesquisas, o SEO ou a hospedagem? To começando, ja fiz sites sem colocar na internet por html etc por wordpress, mas esse que vou colocar na internet foi feito no mobirise, e nesse programa so consegui colocar SEO gratis, se puderem me ajudar agradeço.