It would actually be great to have a cloud server offering its services in return of Bitcoin. Maybe there are already such services accepting Bitcoin but i have never seen one. The time when i used to use VPS, i did not know anything about Bitcoin, and i used to just try the services with trials and never bought one, but now when i know about Bitcoin, in fact, i have Bitcoin, if there will be a platform that would offer them accepting Bitcoins, i would love to use them in future if needed.
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.