In Hilbert's paradox to accommodate a new guest you move guest 1 to room 2, guest 2 to room 3 and so on this will make space for a new guest. I assume that guest 1 has to wait for guest 2 to move to room 3 before he can move to room 2 thus all guests have to wait for guest n to move to room n+1...