The hotel with infinite rooms is a thought experiment meant to show how counter-intuitive the concept of infinity is. It’s not a riddle to be solved.
That being said, the idea that an infinite number of guests must be leaving the hotel at any point in time in certainly insightful and creative.
I use Strato, and from what I can tell they are pretty good about privacy and such.
https://www.strato.de/