Is hosting an important factor for my magento eCommerce store success?

I need help regarding my magento eCommerce store, as my biggest problem right now is downtime from current host. I have heard something like managed cloud hosting, can anyone please guide me about it?