Same here, I haven't seen anyone yet that accepts bitcoin. I used a lot of VPS services since 2009 with my different project before, so I would really appreciate if there's someone out there accepting bitcoin as mode of payment.
There's a couple of VPS hosters that accept Bitcoin, however they are not all necessarily cheap.
Yohost.org -- Privacy focused hosting, rather expensive option.
Namecheap.com -- Mostly known for selling domains, but also offers VPS hosting, amongst other things.
Bithost.io -- DigitalOcean reseller that accepts BTC. Supposedly closely related to DigitalOcean, but you'd have to take Bithost's word for that I guess. Cheapest option.
Yohost and Namecheap are not exactly flexible in their billing, as you can't just spin up an instance for an hour and just be billed that and nothing more. We could definitely need more flexible cloud hosting providers that accept crypto.