Since this thread is going to be the one people find, I want to lay out the distinction properly, because "no KYC hosting" covers three unrelated products and buying the wrong one is the most common expensive mistake on this board. I run boxes in all three categories, so this is from use rather than from reading about-pages.
The three things people mean by no-KYC hosting
Payment anonymity. The provider does not want your identity in order to bill you. Crypto in, server out, no card and no name. ExtraVM is squarely this. So is most of the cheap end of the market now — it turns out accepting coins is a marketing feature that costs the provider almost nothing.
Data minimisation. The provider structurally cannot hand over much because they never collected it and do not keep it. This is a smaller set and it is a claim you cannot verify, only infer from how the signup is built. A host with no account at all is honest about this by construction. A host with a normal billing panel and an email field is making a promise.
Takedown resistance. The provider receives complaints and declines to act on them. This is the expensive one, it is a legal and commercial posture rather than a technical one, and it correlates with price for a reason: the provider is buying transit from someone who can also be leaned on, and absorbing that pressure costs money.
The three are independent. You can have the first without either of the others, which is exactly what three dollars fifty buys you, and the reason this comes up every month is that all three get marketed with the same two words.
Where ExtraVM actually sits
First category, cleanly, and it is very good at it. The waiver is explicit on their own crypto page rather than being folklore from a forum post, which is more than can be said for half the hosts recommended here. Multiple regions, real capacity, normal support.
The second category it is silent on, which I read as honest rather than sinister. They have a billing system, that billing system has your email and your payment history, and nothing about accepting Monero changes that.
The third category it does not claim and you should not assume. I have not had a complaint land on one of mine, so I cannot tell you what they do. I can tell you that a provider with US racks and a conventional corporate structure has a predictable answer available to it and no incentive to choose the other one.
What I would actually do with three regions
Do not put the origin and the failover in the same provider's estate, however many countries they have. Two providers, two payment identities. The country diversity ExtraVM offers is real for latency and close to worthless for resilience, because the thing that removes your box is an account action, not a geographic one, and the account is the same account in all three regions.
Summary: buy it for the price and the payment posture, both of which are excellent. Do not buy it expecting the third thing, and do not let a good cheap host become your only host.