You just have to build high-availability into your software. I'm using six Hetzner servers for over 1.5 years now and the only problem I had was one disk failure - support needed 10 minutes to swap it. I can highly recommend them!
I pay them ~200 euros per month for what would cost me 2.000+ dollars on aws...