[nhaehnle]

There is no empty room initially. However, by having all guests move simultaneously, you can make one room free without having any guest leave the hotel.

Incidentally, this is one way to define infinite sets. A set is infinite if and only if there exists a proper subset that has the same size (cardinality).