The hotel in question is Hilbert's, not Lem's: < The point is that infinite sets behave weirdly: the sets of (1) natural numbers, (2) even numbers, and (3) natural numbers greater than 17 (for example) all have the same cardinality (size).
More generally: many things you might do to an infinite set - adding a finite set, or doubling it - will not change its size. The ice cream issue is an instance of this latter fact: since there are infinitely many guests, "twice as much ice cream" is the same amount of ice cream!
(NOTE: this is not provable without a certain amount of the axiom of choice! But it is true regardless of choice for all "natural" infinite sets. In particular, doubling the set of natural numbers doesn't change its size, and this is the specific case Lem and Hilbert describe.)